<prompt> Imepewa m x n matrix ya jozi mat. Katika hatua moja, unaweza kuchagua seli moja na kuigeuza na majirani zake zote nne kama zipo Badilika ni kubadilisha 1 hadi 0 na 0 hadi 1. Jozi ya seli huitwa majirani ikiwa wanashiriki makali moja.Rejesha _idadi ya chini kabisa ya hatua_ zinazohitajika kubadilisha mat hadi sifuri matrix au -1 ikiwa huwezi.matriki ya binary ni matriki yenye seli zote sawa na 0 au 1 pekee.matriki sufuri ni matrix yenye seli zote sawa na 0.Mfano wa 1:Ingizo: mkeka 0,0,0,1Pato: 3Maelezo: Suluhisho moja linalowezekana ni kugeuza 1, 0 kisha 0, 1 na hatimaye 1, 1 kama inavyoonyeshwa.Mfano wa 2:Ingizo: mkeka 0Pato: 0Maelezo: Matrix inayotolewa ni matrix sifuri. Hatuna haja ya kuibadilisha.Mfano wa 3:Ingizo: mkeka 1,0,0,1,0,0Pato: -1Maelezo: Matrix inayotolewa haiwezi kuwa sifuri.Vikwazo: m mat.length n mkekai.urefu 1 m, n 3 matij ama ni 0 au 1.  <response>: def jumla_ya_wagawanyiko_na_wagawanyiko_wa_nneidadi: jumla_jumla 0 kwa nambari kwa nambari: div_count 0 div_sum 0 kwa i katika masafa1, intnum 0.5 1: ikiwa nambari i 0: div_sum i div_count 1 ikiwa nambari i ! i: div_sum nambari i div_count 1 ikiwa div_count 4: mapumziko ikiwa div_count 4: jumla_jumla div_sum rudisha jumla_jumla 