<prompt> Kuna miundombinu ya miji n yenye idadi fulani ya barabara zinazounganisha miji hii. Kila barabarai ai, bi inaonyesha kuwa kuna barabara ya pande mbili kati ya miji ai na bi.nafasi ya mtandao ya miji miwili tofauti inafafanuliwa kuwa jumla ya idadi ya barabara moja kwa moja zilizounganishwa kwenye jiji la ama. Ikiwa barabara imeunganishwa moja kwa moja kwa miji yote miwili, inahesabiwa tu mara moja.kiwango cha juu cha mtandao cha miundombinu ni kiwango cha juu zaidi cha mtandao kati ya jozi zote za miji tofauti.Kwa kuzingatia n kamili na safu barabara, rudisha kiwango cha juu zaidi cha mtandao cha miundombinu yote_.Mfano wa 1:Ingizo: n 4, barabara 0,1,0,3,1,2,1,3Pato: 4Maelezo: Kiwango cha mtandao cha miji 0 na 1 ni 4 kwani kuna barabara 4 ambazo zimeunganishwa kwa 0 au 1. Barabara kati ya 0 na 1 inahesabiwa mara moja tu.Mfano wa 2:Ingizo: n 5, barabara 0,1,0,3,1,2,1,3,2, 3,2,4Pato: 5Maelezo: Kuna barabara 5 ambazo zimeunganishwa kwa miji 1 au 2.Mfano wa 3:Ingizo: n 8, barabara 0,1,1,2,2,3,2,4,5, 6,5,7Pato: 5Maelezo: Kiwango cha mtandao cha 2 na 5 ni 5. Ona kwamba miji yote si lazima iunganishwe.Vikwazo: 2 n 100 0 barabara. urefu n n - 1 2 barabarai.urefu 2 0 ai, bi n-1 ai ! bi Kila jozi ya miji ina angalau barabara moja inayoiunganisha.  <response>: def range_sumidadi, n, kushoto, kulia: MOD 109 7 jumla kwa mimi katika safun: jumla 0 kwa j katika safui, n: jumla numsj jumla.ongezajumla sums.sort matokeo 0 kwa mimi katika safu kushoto-1, kulia: matokeo matokeo sumsi MOD matokeo ya kurudi 