<prompt> Kwa kuzingatia gridi ya 2D ya 0s na 1s, rudisha idadi ya vipengele katika gridi ndogo ya mraba kubwa zaidi ambayo ina 1 zote kwenye mpaka wake, au 0 ikiwa gridi ndogo kama hiyo haipo kwenye gridi.Mfano wa 1:Ingizo: gridi 1,1,1,1,0,1,1,1,1Pato: 9Mfano wa 2:Ingizo: gridi 1,1,0,0Pato: 1Vikwazo: 1 grid.length 100 1 gridi ya taifa0.urefu 100 gridiij ni 0 au 1  <response>: def prev_perm_opt1arr: n lenzi arr kwa i katika safu n - 2, -1, -1: if arri arri 1: j mimi 1 wakati j n na arrj arri: j 1 arri, arrj - 1 arrj - 1, arri kurudi arr kurudi arr 