<prompt> Basi lina vituo n vilivyo na nambari kutoka 0 hadi n - 1 ambavyo vinaunda mduara. Tunajua umbali kati ya jozi zote za vituo vya jirani ambapo umbalii ni umbali kati ya nambari za vituo i na i 1 n.Basi huenda pande zote mbili yaani saa na kinyume cha saa.Rejesha umbali mfupi zaidi kati ya vituo vya kuanza na lengwa.Mfano wa 1:Ingizo: umbali 1,2,3,4, anza 0, lengwa 1Pato: 1Maelezo: Umbali kati ya 0 na 1 ni 1 au 9, kiwango cha chini ni 1.Mfano wa 2:Ingizo: umbali 1,2,3,4, anza 0, lengwa 2Pato: 3Maelezo: Umbali kati ya 0 na 2 ni 3 au 7, kiwango cha chini ni 3.Mfano wa 3:Ingizo: umbali 1,2,3,4, anza 0, lengwa 3Pato: 4Maelezo: Umbali kati ya 0 na 3 ni 6 au 4, kiwango cha chini ni 4.Vikwazo: 1 n 104 umbali.length n 0 anza, lengwa n 0 umbalii 104  <response>: def carPoolingsafari, uwezo: vituo 0 1001 kwa num, anza, mwisho kwa safari: huachaanza num huachamwisho - nambari kwa kuwa ninasimama: uwezo - i ikiwa uwezo 0: kurudi Uongo kurudi Kweli 