<prompt> Unapewa nambari kamili n, ambayo inaonyesha kuwa kuna n kozi zilizoandikwa kutoka 1 hadi n. Pia umepewa safu kamili ya 2D mahusiano ambapo relationsj prevCoursej, nextCoursej inaashiria kwamba kozi prevCoursej lazima ikamilishwe kabla kozi nextCoursej uhusiano wa sharti. Zaidi ya hayo, umepewa safu kamili ya muda yenye faharasa 0 ambapo timei inaashiria ni miezi mingapi inachukua kukamilisha kozi ya i1th.Ni lazima upate idadi ya chini ya miezi inayohitajika ili kukamilisha kozi zinazofuata sheria hizi: Unaweza kuanza kuchukua kozi wakati wowote iwapo mahitaji ya lazima yametimizwa. Nambari yoyote ya kozi inaweza kuchukuliwa kwa wakati huohuo.Rejesha _idadi ya chini ya miezi inayohitajika ili kukamilisha kozi zote_.Kumbuka: Kesi za majaribio hutengenezwa hivi kwamba inawezekana kukamilisha kila kozi yaani, grafu ni grafu ya acyclic iliyoelekezwa.Mfano wa 1:Ingizo: n 3, mahusiano 1,3,2,3, wakati 3,2,5Pato: 8Maelezo: Kielelezo kilicho hapo juu kinawakilisha grafu iliyotolewa na muda unaohitajika kukamilisha kila kozi.Tunaanza kozi ya 1 na kozi ya 2 wakati huo huo mwezi wa 0.Kozi ya 1 huchukua miezi 3 na kozi ya 2 inachukua miezi 2 kumaliza mtawalia.Kwa hivyo, wakati wa kwanza tunaweza kuanza kozi ya 3 ni mwezi wa 3, na muda wote unaohitajika ni 3 5 miezi 8.Mfano wa 2:Ingizo: n 5, mahusiano 1,5,2,5,3,5,3,4,4, 5, wakati 1,2,3,4,5Pato: 12Maelezo: Kielelezo kilicho hapo juu kinawakilisha grafu iliyotolewa na muda unaohitajika kukamilisha kila kozi.Unaweza kuanza kozi 1, 2, na 3 mwezi 0.Unaweza kuzikamilisha baada ya 1, 2, na 3 mtawalia.Kozi ya 4 inaweza kuchukuliwa tu baada ya kozi ya 3 kukamilika, yaani, baada ya miezi 3. Inakamilika baada ya 3 4 miezi 7.Kozi ya 5 inaweza kuchukuliwa tu baada ya kozi 1, 2, 3, na 4 kukamilika, yaani, baada ya max 1,2,3,7 7 miezi.Kwa hivyo, muda wa chini unaohitajika kukamilisha kozi zote ni 7 5 miezi 12.Vikwazo: 1 n 5 104 0 mahusiano.length minn n - 1 2, 5 104 mahusianoj.urefu 2 1 prevCoursej, nextCoursej n prevCoursej ! nextCoursej Jozi zote prevCoursej, nextCoursej ni kipekee. muda.length n 1 wakatii 104 Grafu iliyotolewa ni grafu ya acyclic iliyoelekezwa.  <response>: def count_good_digit_stringsn: mod 10 9 7 tarakimu_sawa, tarakimu_msingi 5, 4 jumla 1 kwa mimi katika safun: jumla jumla nambari_hata kama i 2 nambari_za_zaidi 0 mod jumla ya kurudi 