<prompt> Unapewa orodha ya mabomu. safu ya bomu inafafanuliwa kama eneo ambalo athari yake inaweza kuhisiwa. Eneo hili liko katika umbo la duara na katikati kama eneo la bomu.Mabomu hayo yanawakilishwa na safu kamili ya 0-fahirisi ya 2D mabomu ambapo mabomui xi, yi, ri. xi na yi zinaashiria kuratibu X na Y-kuratibu eneo la bomu ith, ambapo ri inaashiria radius ya masafa yake.Unaweza kuchagua kulipua bomu moja. Bomu likilipuliwa, litalipua mabomu yote yaliyo katika safu yake. Mabomu haya yatazidi kulipua mabomu yaliyo katika safu zao.Kwa kuzingatia orodha ya mabomu, rudisha _idadi kiwango cha juu zaidi ya mabomu yanayoweza kulipuliwa ikiwa utaruhusiwa kulipua bomu moja tu_.Mfano wa 1:Ingizo: mabomu 2,1,3,6,1,4Pato: 2Maelezo:Takwimu hapo juu inaonyesha nafasi na safu za mabomu 2.Tukilipua bomu la kushoto, bomu la kulia halitaathirika.Lakini tukilipua bomu sahihi, mabomu yote mawili yatalipuliwa.Kwa hivyo kiwango cha juu cha mabomu kinachoweza kulipuliwa ni max1, 2 2.Mfano wa 2:Ingizo: mabomu 1,1,5,10,10,5Pato: 1Maelezo:Kulipua bomu lolote hakutalipua bomu lingine, kwa hivyo idadi ya juu zaidi ya mabomu yanayoweza kulipuliwa ni 1.Mfano wa 3:Ingizo: mabomu 1,2,3,2,3,1,3,4,2,4,5,3, 5,6,4Pato: 5Maelezo:Bomu bora zaidi la kulipua ni bomu 0 kwa sababu:- Bomu 0 hulipua bomu 1 na 2. Mduara mwekundu unaashiria safu ya bomu 0.- Bomu 2 hulipua bomu 3. Mduara wa bluu unaashiria safu ya bomu 2.- Bomu 3 hulipua bomu 4. Mduara wa kijani kibichi huashiria safu ya bomu 3.Kwa hivyo mabomu yote 5 yanalipuliwa.Vikwazo: 1 mabomu.urefu 100 mabomui.urefu 3 1 xi, yi, ri 105  <response>: def can_reach_bottomgridi, safu, safu: ikiwa safu lengridi - 1: kurudi Kweli gridisafucol 1 maelekezo -1, 0, 0, 1, 1, 0, 0, -1 kwa dr, dc katika maelekezo: nr, nc safu dr, col dc ikiwa 0 nr lengridi na 0 nc lengrid0 na gridinrnc 0: ikiwa can_reach_bottomgridi, nr, nc: kurudi Kweli kurudi Uongodef latestDayToCrosssafu, safu, seli: gridi 0 col kwa _ katika safusafu zaidi 0 kwa siku, seli katika enumerateseli: gridiseli0 - 1seli1 - 1 1 kupatikana Uongo kwa j katika safucol: ikiwa gridi0j 0 na can_reach_bottomgridi, 0, j: kupatikana Kweli mapumziko ikiwa haijapatikana: siku siku mapumziko kurudi ans 