vector<string> findItinerary(vector<pair<string, string>> tickets) { trav.clear(); for (int i=0;i<tickets.size();++i) trav.emplace(tickets[i].first, tickets[i].second); ans.clear(); solve("JFK"); reverse(ans.begin(), ans.end()); return ans; }