<prompt> Unapewa grafu iliyoelekezwa ya nodi za n zilizo na nambari kutoka 0 hadi n - 1, ambapo kila nodi huwa na sio zaidi ukingo mmoja unaotoka.Grafu inawakilishwa na safu iliyotolewa yenye faharasa 0 kingo za ukubwa n, ikionyesha kuwa kuna ukingo ulioelekezwa kutoka nodi i hadi nodi edgesi. Ikiwa hakuna ukingo unaotoka kutoka i, basi kingoi -1.Pia umepewa nambari mbili kamili nodi1 na nodi2.Rudisha _kielelezo cha kifundo kinachoweza kufikiwa kutoka zote mbili_ kifundo1 _na_ kipimo2_, ili kwamba kiwango cha juu zaidi kati ya umbali kutoka_ kiini1 _hadi kifundo hicho, na kutoka_ kifundo2 _hadi nodi hiyo ni imepunguzwa_. Ikiwa kuna majibu mengi, rudisha nodi yenye kielezo cha ndogo, na ikiwa hakuna jibu linalowezekana, rudisha -1.Kumbuka kuwa kingo zinaweza kuwa na mizunguko.Mfano wa 1:Ingizo: kingo 2,2,3,-1, nodi1 0, nodi2 1Pato: 2Maelezo: Umbali kutoka nodi 0 hadi nodi 2 ni 1, na umbali kutoka nodi 1 hadi nodi 2 ni 1.Upeo wa umbali huo mbili ni 1. Inaweza kuthibitishwa kuwa hatuwezi kupata nodi yenye umbali mdogo zaidi kuliko 1, kwa hiyo tunarudi nodi 2.Mfano wa 2:Ingizo: kingo 1,2,-1, nodi1 0, nodi2 2Pato: 2Maelezo: Umbali kutoka nodi 0 hadi nodi 2 ni 2, na umbali kutoka nodi 2 hadi yenyewe ni 0.Upeo wa umbali huo mbili ni 2. Inaweza kuthibitishwa kuwa hatuwezi kupata nodi yenye umbali mdogo zaidi kuliko 2, kwa hiyo tunarudi nodi 2.Vikwazo: n edges.length 2 n 105 -1 kingoi n kingoi ! i 0 nodi1, nodi2 n  <response>: def get_index_with_min_max_distance kingo, nodi1, nodi2: dist1 -1 lenikingo dist2 -1 lenikingo dist1nodi1 0 dist2nodi2 0 kwa mimi katika anuwailenkingo: ikiwa dist1i ! -1 na kingoi ! -1: ikiwa dist1edgesi -1: dist1edgesi dist1i 1 kwingine: dist1edgesi mindist1edgesi, dist1i 1 ikiwa dist2i ! -1 na kingoi ! -1: ikiwa dist2edgesi -1: dist2edgesi dist2i 1 kwingine: dist2edgesi mindist2edgesi, dist2i 1 jibu -1 min_max_dist kueleainf kwa mimi katika anuwailenkingo: ikiwa dist1i ! -1 na dist2i ! -1: max_dist maxdist1i, dist2i ikiwa max_dist min_max_dist: min_max_dist max_dist jibu i kurudi ans 