<prompt> Kuna aina mbili za watu:Mtu mzuri: Mtu anayesema ukweli kila wakati.Mtu mbaya: Mtu ambaye anaweza kusema ukweli na anaweza kusema uwongo.Umepewa safu kamili ya 2D taarifa yenye faharasa 0 ya ukubwa n x n ambayo inawakilisha taarifa zinazotolewa na watu n kuhusu kila mmoja wao. Hasa zaidi, kauliij inaweza kuwa mojawapo ya yafuatayo: 0 ambayo inawakilisha kauli iliyotolewa na mtu i mtu huyo j ni mtu mbaya. 1 ambayo inawakilisha kauli iliyotolewa na mtu i mtu huyo j ni mtu mwema. 2 inawakilisha kwamba hakuna tamko linalotolewa na mtu i kuhusu mtu j.Zaidi ya hayo, hakuna mtu anayewahi kutoa taarifa kuhusu yeye mwenyewe. Hapo awali, tunayo kwamba taarifaii 2 kwa zote 0 i n.Rejesha idadi ya juu zaidi ya watu wanaoweza kuwa wazuri kulingana na kauli zilizotolewa na_ n _watu_.Mfano wa 1:Ingizo: taarifa 2,1,2,1,2,2,2,0,2Pato: 2Maelezo: Kila mtu anatoa kauli moja.- Mtu 0 anasema kuwa mtu 1 ni mzuri.- Mtu wa 1 anasema kwamba mtu 0 ni mzuri.- Mtu wa 2 anasema kwamba mtu 1 ni mbaya.Wacha tuchukue mtu 2 kama ufunguo.- Kudhani kwamba mtu 2 ni mtu mzuri: - Kulingana na kauli iliyotolewa na mtu 2, mtu 1 ni mtu mbaya. - Sasa tunajua kwa hakika kwamba mtu 1 ni mbaya na mtu 2 ni mzuri. - Kulingana na taarifa iliyotolewa na mtu 1, na kwa kuwa mtu 1 ni mbaya, wanaweza kuwa: - kusema ukweli. Kutakuwa na utata katika kesi hii na dhana hii ni batili. - uongo. Katika kesi hii, mtu 0 pia ni mtu mbaya na alisema uwongo katika taarifa yao. -  <response>: kutoka kwa makusanyo leta defaultdict, dequedef network_becomes_idlekingo, subira: n lenuvumilivu grafu defaultdictorodha kwa makali katika kingo: grafumakali0.ambatanishamakali1 grafumakali1.ambatanishamakali0 dist -1 n dist0 0 q deque0 wakati q: nodi q.popleft kwa jirani kwenye graphnodi: ikiwa distjirani -1: distneighbor distnodi 1 q.ongeza jirani max_time 0 kwa i katika safu1, n: wakati 2 disti - 1 subirai subirai 2 disti max_time maxmax_time, time kurudi max_time 1 