<prompt> Kuna gridi ya 2D ya ukubwa n x n ambapo kila seli ya gridi hii ina taa ambayo hapo mwanzoni izimwa.Umepewa safu ya 2D ya nafasi za taa taa, ambapo taai rowi, coli inaonyesha kuwa taa iliyoko gridirowicoli imewashwa. Hata ikiwa taa hiyo hiyo imeorodheshwa zaidi ya mara moja, imewashwa.Taa inapowashwa, huangaza kisanduku chake na seli zingine zote katika safu, safu wima, au mshazari sawa.Pia unapewa safu nyingine ya 2D maswali, ambapo maswalij rowj, colj. Kwa hoja ya jth, bainisha ikiwa gridirowjcolj imeangaziwa au la. Baada ya kujibu swali la jth, zima taa kwenye gridrowjcolj na taa zake 8 zilizo karibu ikiwa zipo. Taa iko karibu ikiwa kisanduku chake kinashiriki upande au kona na gridrowjcolj.Rejesha _safu kamili ya nambari kamili_ ans_,_ _ambapo_ ansj _inapaswa kuwa_ 1 _ikiwa kisanduku katika_ jth _hoja kiliangaziwa, au_ 0 _ikiwa taa haikuwa hivyo.Mfano wa 1:Ingizo: n 5, taa 0,0,4,4, hoja 1,1,1,0 Pato: 1,0Maelezo: Tuna gridi ya awali na taa zote zimezimwa. Katika picha hapo juu tunaona gridi ya taifa baada ya kuwasha taa kwenye gridi ya taifa00 kisha kuwasha taa kwenye gridi ya taifa44.Swali la 0 linauliza ikiwa taa kwenye gridi11 imeangaziwa au la mraba wa samawati. Imeangazwa, hivyo kuweka ans0 1. Kisha, tunazima taa zote kwenye mraba nyekundu. Swali la 1 linauliza ikiwa taa kwenye gridi10 imeangaziwa au la mraba wa samawati. Haijaangaziwa, hivyo kuweka ans1 0. Kisha, tunazima taa zote kwenye mstatili nyekundu. Mfano wa 2:Ingizo: n 5, taa 0,0,4,4, hoja 1,1,1,1 Pato: 1,1Mfano wa 3:Ingizo: n 5, taa 0,0,0,4, hoja 0,4,0,1 ,1,4Pato: 1,1,0Vikwazo: 1 n 109 0 taa.urefu 20000 0 queries.length 20000 taai.urefu 2 0 rowi, coli n maswalij.urefu 2 0 safu j, colj n  <response>: def mara kwa maranambari: hash_map kwa nambari kwa nambari: ikiwa nambari katika hash_map: nambari ya kurudi kwingine: hash_mapnum 1 