first commit for city and cost search implementation