<prompt> Kwa kuzingatia gridi ya m x n gridi ambayo imepangwa kwa mpangilio usioongezeka kulingana na safu mlalo na safu wima, rudisha _idadi ya nambari hasi katika_ gridi.Mfano wa 1:Ingizo: gridi 4,3,2,-1,3,2,1,-1,1,1,-1,-2, -1,-1,-2,-3Pato: 8Maelezo: Kuna nambari hasi 8 kwenye tumbo.Mfano wa 2:Ingizo: gridi 3,2,1,0Pato: 0Vikwazo: m grid.length n gridi ya taifai.length 1 m, n 100 -100 gridiij 100  <response>: def mizani_mifuatano: n lenzi freq_map kwa c katika s: freq_mapc freq_map.getc, 0 1 mimi 0 matokeo n kwa j katika safun: freq_mapsj - 1 huku i n na zotefreq_map.getc, 0 n 4 kwa c katika QWER: matokeo minmatokeo, j - i 1 freq_mapsi 1 mimi 1 matokeo ya kurudi 