<prompt> Umepewa safu ya herufi herufi ambazo zimepangwa kwa mpangilio usiopungua, na herufi lengo. Kuna angalau herufi mbili tofauti katika herufi.Rejesha _herufi ndogo zaidi katika_ herufi _ambayo ni kubwa zaidi kimsamiati kuliko_ lengo. Ikiwa herufi kama hiyo haipo, rudisha herufi ya kwanza katika herufi.Mfano wa 1:Ingizo: herufi c , f , j , lengo a Pato: cMaelezo: Herufi ndogo kabisa ambayo ni kubwa zaidi kimsamiati kuliko a katika herufi ni c.Mfano wa 2:Ingizo: herufi c , f , j , lengo c Pato: fMaelezo: Herufi ndogo kabisa ambayo ni kubwa zaidi kimsamiati kuliko c katika herufi ni f.Mfano wa 3:Ingizo: herufi x , x , y , y , lengo z Pato: xMaelezo: Hakuna herufi katika herufi kubwa kuliko z kimsamiati kwa hivyo tunarudisha herufi0.Vikwazo: 2 herufi.length 104 herufii ni herufi ndogo ya Kiingereza. herufi imepangwa katika mpangilio usiopungua. herufi ina angalau herufi mbili tofauti. lengo ni herufi ndogo ya Kiingereza.  <response>: kuagiza rundokutoka kwa makusanyo leta defaultdictdef networkDelayTimenyakati, n, k: grafu defaultdictorodha kwako, v, w katika nyakati: grafuu.ongeza v, w dist i: floatinf kwa i katika masafa 1, n 1 distk 0 pq 0, k wakati pq: wakati, nodi heapq.heappoppq ikiwa wakati distnodi: endelea kwa jirani, saa ya jirani kwenye grafunodi: candidate_dist time neighbourTime ikiwa mgombea_dist distneighbour: distneighbour mgombea_dist heapq.heapppushpq, mtahiniwa_dist, jirani maxTime maxdist.values return maxTime if maxTime floatinf else -1 