<prompt> Kuna gridi ya milioni 1 kwa milioni 1 kwenye ndege ya XY, na viwianishi vya kila mraba wa gridi ni x, y.Tunaanzia kwenye mraba wa chanzo sx, sy na tunataka kufikia lengo tx, ty mraba. Pia kuna safu ya miraba iliyozuiwa, ambapo kila imezuiwai xi, yi inawakilisha mraba uliozuiwa wenye viwianishi xi, yi.Kila hatua, tunaweza kutembea mraba mmoja kaskazini, mashariki, kusini, au magharibi ikiwa mraba hauko hauko katika safu ya miraba iliyozuiwa. Pia haturuhusiwi kutembea nje ya gridi ya taifa.Rejesha kweli _ikiwa na iwapo tu inawezekana kufikia_ lengo _mraba kutoka kwa_ chanzo _mraba kupitia mlolongo wa hatua halali_.Mfano wa 1:Ingizo: imezuiwa 0,1,1,0, chanzo 0,0, lengwa 0,2Pato: si kweliMaelezo: Mraba unaolengwa haupatikani kuanzia kwenye mraba chanzo kwa sababu hatuwezi kusogeza.Hatuwezi kusonga kaskazini au mashariki kwa sababu miraba hiyo imezuiwa.Hatuwezi kwenda kusini au magharibi kwa sababu hatuwezi kwenda nje ya gridi ya taifa.Mfano wa 2:Ingizo: limezuiwa , chanzo 0,0, lengwa 999999,999999Pato: kweliMaelezo: Kwa sababu hakuna seli zilizozuiwa, inawezekana kufikia mraba lengwa.Vikwazo: 0 imefungwa.length 200 imezuiwai.urefu 2 0 xi, yi 106 source.length target.length 2 0 sx, sy, tx, ty 106 chanzo ! lengo Imehakikishwa kuwa chanzo na lengwa hazijazuiwa.  <response>: kutoka kwa makusanyo kuagiza dequedef machungwaRottinggridi: m, n lenigridi, lenigridi0 fresh_oranges jumla safu.count1 kwa safu mlalo katika gridi ya taifa rotten dequei, j kwa i, safu mlalo katika enumerategridi ya j, thamani katika enumeratesafu ikiwa thamani 2 dakika 0 maelekezo 0, 1, 1, 0, 0, -1, -1, 0 huku machungwa_yakioza na mapya: kwa _ katika masafaleniliyooza: x, y rotten.popleft kwa dx, dy katika maelekezo: nx, ny x dx, y dy ikiwa 0 nx m na 0 ny n na gridinxny 1: gridinxny 2 machungwa_safi - 1 bovu.ongeza nx, ny dakika 1 dakika za kurudi ikiwa fresh_oranges 0 mwingine -1 