<prompt> Kuna grafu iliyounganishwa isiyo na uzani isiyoelekezwa. Unapewa nambari kamili chanya n inayoashiria kwamba grafu ina nodi n zilizoandikwa kutoka 1 hadi n, na safu kingo ambapo kila kingoi ui, vi, weighti inaashiria kuwa kuna ukingo kati ya nodi ui na vi yenye uzito sawa na weighti.Njia kutoka kwa nodi start hadi nodi end ni mlolongo wa nodi z0, z1, z2, ..., zk hivi kwamba z0 start na zk end na kuna kingo. kati ya zi na zi1 ambapo 0 i k-1.Umbali wa njia ni jumla ya uzito kwenye kingo za njia. Acha distanceToLastNodex ionyeshe umbali mfupi zaidi wa njia kati ya nodi n na nodi x. njia iliyozuiliwa ni njia ambayo pia inakidhi kwamba distanceToLastNodezi distanceToLastNodezi1 ambapo 0 i k-1.Rejesha _idadi ya njia zilizozuiliwa kutoka nodi_ 1 _hadi nodi_ n. Kwa kuwa nambari hiyo inaweza kuwa kubwa sana, irudishe modulo 109 7.Mfano wa 1:Ingizo: n 5, kingo 1,2,3,1,3,3,2,3,1,1,4, 2,5,2,2,3,5,1,5,4,10Pato: 3Maelezo: Kila mduara una nambari ya nodi katika rangi nyeusi na thamani yake ya distanceToLastNode katika samawati. Njia tatu zilizowekewa vikwazo ni:1 1 -- 2 -- 52 1 -- 2 -- 3 -- 53 1 -- 3 -- 5Mfano wa 2:Ingizo: n 7, kingo 1,3,1,4,1,2,7,3,4,2,5, 3,5,6,1,6,7,2,7,5,3,2,6,4Pato: 1Maelezo: Kila mduara una nambari ya nodi katika rangi nyeusi na thamani yake ya distanceToLastNode katika samawati. Njia pekee iliyowekewa vikwazo ni 1 -- 3 -- 7.Vikwazo: 1 n 2 104 n - 1 kingo. urefu 4 104 kingoi.urefu 3 1 ui, vi n ui ! vi 1 uzito 105 Kuna angalau makali moja kati ya nodi zozote mbili. Kuna angalau njia moja kati ya nodi zozote mbili.  <response>: def count_consistent_strings inaruhusiwa, maneno: kuruhusiwa_set kuweka kuruhusiwa hesabu 0 kwa neno kwa maneno: is_valid Kweli kwa c kwa neno: ikiwa c haiko kwenye permit_set: ni_sahihi Si kweli mapumziko ikiwa_ni halali: hesabu 1 hesabu ya kurudi 