<prompt> Kuna nchi ya miji n iliyohesabiwa kutoka 0 hadi n - 1. Katika nchi hii, kuna barabara inayounganisha kila jozi ya miji.Kuna marafiki m waliohesabiwa kutoka 0 hadi m - 1 ambao wanasafiri nchini kote. Kila mmoja wao atachukua njia inayojumuisha baadhi ya miji. Kila njia inawakilishwa na safu kamili ambayo ina miji iliyotembelewa kwa mpangilio. Njia inaweza kuwa na jiji zaidi ya mara moja, lakini jiji moja halitaorodheshwa mfululizo.Kwa kuzingatia nambari kamili n na safu kamili ya 2D njia ambapo njiai ni safu kamili inayowakilisha njia ya rafiki ith, rudisha _urefu wa njia ndogo ndefu zaidi ya kawaida ambayo inashirikiwa. kwa njia ya kila ya rafiki, au_ 0 _ikiwa hakuna njia ndogo ya kawaida kabisa_.Njia ndogo ya njia ni mlolongo unaoshikamana wa miji ndani ya njia hiyo.Mfano wa 1:Ingizo: n 5, njia 0,1,2,3,4, 2,3,4, 4,0,1,2,3Pato: 2Maelezo: Njia ndogo ya kawaida ndefu zaidi ni 2,3.Mfano wa 2:Ingizo: n 3, njia 0,1,2Pato: 0Maelezo: Hakuna njia ndogo ya kawaida inayoshirikiwa na njia tatu.Mfano wa 3:Ingizo: n 5, njia 0,1,2,3,4, 4,3,2,1,0Pato: 1Maelezo: Njia ndogo zinazowezekana ndefu zaidi ni 0, 1, 2, 3, na 4. Zote zina urefu wa 1.Vikwazo: 1 n 105 m njia.urefu 2 m 105 jumla njiai.urefu 105 0 njiaij n Mji huo huo haujaorodheshwa mara nyingi mfululizo katika njiai.  <response>: def ni_sentensi_zinazofananasentensi1, sentensi2: maneno1 sentensi1. mgawanyiko maneno2 sentensi2. mgawanyiko wakati maneno1 na maneno2 na maneno10 maneno20: maneno1.pop0 maneno2.pop0 wakati maneno1 na maneno2 na maneno1-1 maneno2-1: maneno1.pop maneno2.pop usirudishe maneno1 au sio maneno2 