<prompt> Kuna lugha mpya ya kigeni inayotumia alfabeti ya Kiingereza. Walakini, agizo kati ya herufi haujulikani kwako.Umepewa orodha ya mifuatano maneno kutoka kwa kamusi ya lugha ngeni, ambapo mifuatano katika maneno hupangwa kwa leksikografia kulingana na kanuni za lugha hii mpya.Rejesha _mfuatano wa herufi za kipekee katika lugha ngeni iliyopangwa kwa mpangilio unaoongezeka wa kimsamiati kulingana na kanuni za lugha mpya._ Ikiwa hakuna suluhu, rudisha _._ Ikiwa kuna suluhu nyingi, rudisha _ yoyote kati yao_.Mfano wa 1:Ingizo: maneno wrt , wrf , er , ett , rftt Pato: wertfMfano wa 2:Ingizo: maneno z , x Pato: zxMfano wa 3:Ingizo: maneno z , x , z Pato: Maelezo: Agizo ni batili, kwa hivyo rudisha .Vikwazo: 1 maneno.urefu 100 1 manenoi.urefu 100 manenoi huwa na herufi ndogo za Kiingereza pekee.  <response>: chatukutoka kwa makusanyo leta deque, defaultdict, Counterdef alienOrdermaneno: graph defaultdictset in_degree Counterc: 0 kwa neno kwa maneno kwa c katika neno kwa neno1, neno2 katika zipmaneno, maneno1:: kupatikana Uongo kwa c1, c2 katika zipneno1, neno2: ikiwa c1 ! c2: ikiwa c2 haiko kwenye grafuc1: grafuc1.ongezac2 katika_degreec2 1 kupatikana Kweli mapumziko ikiwa haijapatikana na lenneno1 lenneno2: kurudi q dequec kwa c in_degree ikiwa in_degreec 0 matokeo wakati q: c q.popleft tokeo.ongezac kwa jirani katika graphc: in_degreeneigh - 1 ikiwa katika_degreeneigh 0: q.ongeza karibu ikiwa lenmatokeo lenin_degree: kurudi rudisha .jiunge matokeomaelezoKanuni hutumia algoriti ya upangaji wa kitopolojia na orodha ya mkabala ili kuwakilisha grafu iliyoelekezwa. Vipeo vya grafu iliyoelekezwa huwakilisha kila herufi ya kipekee kutoka kwa safu ya maneno, na ukingo ulioelekezwa kati ya wima mbili unaonyesha kuwa herufi ya kwanza inaonekana kabla ya herufi ya pili katika kamusi ya lugha ngeni.Kwanza huanzisha orodha ya kukaribiana grafu, HashMap inDegree ya shahada ya kuhifadhi ili kuhifadhi kiwango cha kila herufi, na kujaza HashMap kwa herufi za kipekee kutoka kwa safu ya maneno, na kuweka kiwango cha awali cha kila herufi. hadi 0. Kisha, hurudia kupitia jozi za maneno zinazokaribiana kutoka kwa safu ya maneno na jozi za vibambo zinazokaribiana kutoka kwa jozi hizo za maneno, ikiangalia kama zinaunda ukingo katika grafu yaani, vibambo ni tofauti. Ikiwa makali yanapatikana, huongezwa kwenye grafu, na kiwango cha mhusika wa pili katika jozi kinaongezwa. Iwapo tutapitia herufi sawa na baadaye kupata mfuatano wa pili ni mfupi zaidi, tunarudisha mfuatano tupu kwani hii inaonyesha mpangilio batili.Ili kupata mpangilio wa leksikografia, tunaweza kutumia algoriti ya upangaji wa kitopolojia. Tunaanzisha foleni ili kuhifadhi herufi kwa kiwango cha 0 yaani, hazina kingo zinazoingia na kutekeleza hatua zifuatazo hadi foleni iwe tupu:1. Chomeka herufi ya mbele kutoka kwenye foleni na uiambatishe kwa mfuatano wa matokeo.2. Rudia majirani wote wa mhusika aliyejitokeza kwenye grafu.3. Punguza kiwango cha kila jirani.4. Angalia ikiwa kiwango cha jirani ni 0; ikiwa ni, sukuma mhusika kwenye foleni.Hatimaye, ikiwa urefu wa mfuatano wa matokeo ni chini ya idadi ya herufi za kipekee, rudisha mfuatano tupu kwani unaonyesha kuwa hakuna mpangilio halali wa kamusi. Vinginevyo, rudisha kamba ya matokeo. 