ucs: added cost