<prompt> Kuna n watoto wenye peremende. Umepewa safu kamili pipi, ambapo kila pipii inawakilisha idadi ya peremende ambazo mtoto ith anazo, na nambari kamili extraCandies, inayoashiria idadi ya peremende za ziada ulizo nazo.Rejesha _safu ya boolean_ matokeo _ya urefu_ n_, ambapo_ matokeoi _ni_ kweli _ikiwa, baada ya kumpa_ ith _mtoto_ Pipi za ziada_, watakuwa na kubwa zaidi idadi ya peremende miongoni mwa watoto wote__, au_ sivyo _vinginevyo_.Kumbuka kwamba watoto wengi wanaweza kuwa na idadi kubwa ya peremende.Mfano wa 1:Ingizo: peremende 2,3,5,1,3,Pipi za ziada 3Pato: kweli,kweli,kweli,uongo,kweliMaelezo: Ikiwa utatoa Pipi zote za ziada kwa:- Mtoto 1, watakuwa na 2 3 pipi 5, ambayo ni kubwa zaidi kati ya watoto.- Mtoto wa 2, watakuwa na 3 3 pipi 6, ambayo ni kubwa zaidi kati ya watoto.- Mtoto wa 3, watakuwa na pipi 5 3 8, ambayo ni kubwa zaidi kati ya watoto.- Mtoto wa 4, watakuwa na 1 3 pipi 4, ambayo sio kubwa zaidi kati ya watoto.- Mtoto 5, watakuwa na 3 3 pipi 6, ambayo ni kubwa zaidi kati ya watoto.Mfano wa 2:Ingizo: peremende 4,2,1,1,2,Pipi za ziada 1Pato: kweli,uongo,uongo,uongo,uongoMaelezo: Kuna peremende 1 pekee.Mtoto wa kwanza atakuwa na idadi kubwa zaidi ya peremende, hata kama mtoto tofauti atapewa peremende ya ziada.Mfano wa 3:Ingizo: peremende 12,1,12,Pipi za ziada 10Pato: kweli,uongo,kweliVikwazo: n peremende.urefu 2 n 100 1 peremendei 100 1 extraCandies 50  <response>: kutoka kwa makusanyo leta defaultdictdef find_ancestorsnodi, adj_list, alitembelea, ans: ikitembelewanodi: kurudi alitembeleanodi Kweli kwa babu katika adj_listnodi: ongeza.ambatanishababu find_ancestorsbabu, adj_list, alitembelea, ansdef find_ancestors_in_dagn, edges: adj_list defaultdictorodha kwa makali katika kingo: adj_listmakali1.ongezamakali0 jibu kwa mimi katika safun: alitembelea Uongo n mababu find_ancestorsi, adj_list, alitembelea, mababu ans.ongeza iliyopangwamababu kurudi ans 