<prompt> Unapewa orodha ya tiketi za ndege ambapo tiketii kutoka, toi zinawakilisha kuondoka na viwanja vya ndege vya kuwasili kwa ndege moja. Tengeneza upya ratiba kwa mpangilio na uirudishe.Tikiti zote ni za mwanamume anayeondoka kwenye JFK , kwa hivyo, ratiba ya safari lazima ianze na JFK . Ikiwa kuna ratiba nyingi halali, unapaswa kurudisha ratiba ambayo ina mpangilio mdogo wa kileksika inaposomwa kama mfuatano mmoja. Kwa mfano, ratiba ya JFK, LGA ina mpangilio mdogo wa kileksika kuliko JFK, LGB.Unaweza kudhani tiketi zote zinaunda angalau ratiba moja halali ya safari. Lazima utumie tiketi zote mara moja na mara moja tu.Mfano wa 1:Ingizo: tiketi MUC , LHR , JFK , MUC , SFO , SJC , LHR , SFO Pato: JFK , MUC , LHR , SFO , SJC Mfano wa 2:Ingizo: tiketi JFK , SFO , JFK , ATL , SFO , ATL , ATL , JFK , ATL , SFO Pato: JFK , ATL , JFK , SFO , ATL , SFO Maelezo: Ujenzi mwingine unaowezekana ni JFK , SFO , ATL , JFK , ATL , SFO lakini ni kubwa zaidi katika mpangilio wa kileksika.Vikwazo: 1 tiketi.urefu 300 tiketii.urefu 2 kutoka.length 3 toi.length 3 Fromi na toi inajumuisha herufi kubwa za Kiingereza. kutoka kwa ! toi  <response>: chatukutoka kwa makusanyo leta defaultdictdef findItinerarytiketi: ndege defaultdictorodha ratiba kwa tikiti katika tikiti: ndegetiketi0.ongezatiketi1 ndegetiketi0.pangareverseTrue def dfs uwanja wa ndege: wakati wa ndegeuwanja wa ndege: dfsndegeuwanja wa ndege.pop ratiba.ongezauwanja wa ndege dfsJFK rudisha ratiba::-1maelezo1. Unda muundo wa data ili kuhifadhi ratiba yetu ya safari pamoja na safari za ndege zitakazochukuliwa.2. Rudia orodha uliyopewa ya tikiti za ndege na uunda ramani ya viwanja vya ndege vya kuondoka hadi viwanja vya ndege vinavyoweza kuwasili kwa mpangilio uliopangwa.3. Tekeleza kipengele cha usaidizi cha utafutaji wa kina DFS ili kuvuka viwanja vya ndege kufuatia vikwazo vilivyotajwa.4. Anzisha mteremko wa DFS na uwanja wa ndege wa kuondoka JFK.5. Baada ya upitishaji kukamilika, geuza ratiba iliyojengwa upya na uirudishe kama matokeo. 