<prompt> Umepewa m x n mkusanyiko kamili gridi iliyo na tofauti nambari chanya chanya.Lazima ubadilishe kila nambari kamili kwenye matrix na nambari chanya inayokidhi masharti yafuatayo:Mpangilio wa jamaa wa kila vipengele viwili vilivyo katika safu mlalo au safu wima sawa unapaswa kusalia sawa baada ya uingizwaji.Nambari ya kiwango cha juu kwenye tumbo baada ya uingizwaji inapaswa kuwa ndogo iwezekanavyo.Mpangilio wa jamaa hukaa sawa ikiwa kwa jozi zote za vipengee kwenye mkusanyiko asilia vile gridir1c1 gridir2c2 ambapo ama r1 r2 au c1 c2 , basi lazima iwe kweli kwamba gridr1c1 gridr2c2 baada ya uingizwaji.Kwa mfano, ikiwa gridi 2, 4, 5, 7, 3, 9 basi uingizwaji mzuri unaweza kuwa ama gridi 1, 2, 3, 2, 1, 4 au gridi 1, 2, 3, 3, 1, 4.Rejesha _matrix ya matokeo._ Ikiwa kuna majibu mengi, rudisha yoyote kati yao.Mfano wa 1:Ingizo: gridi 3,1,2,5Pato: 2,1,1,2Maelezo: Mchoro hapo juu unaonyesha uingizwaji halali.Nambari ya juu katika matrix ni 2. Inaweza kuonyeshwa kuwa hakuna thamani ndogo inayoweza kupatikana.Mfano wa 2:Ingizo: gridi 10Pato: 1Maelezo: Tunabadilisha nambari pekee kwenye tumbo na 1.Vikwazo: m grid.length n gridi ya taifai.length 1 m, n 1000 1 m n 105 1 gridiij 109 gridi inajumuisha nambari kamili tofauti.  <response>: def smallest_max_number_gridigridi: safu 0 lenigridi cos 0 lenigridi0 kwa mimi katika anuwailengridi: kwa j katika safulengridi0: safu mlaloi maxsafui, gridiij colsj maxcolsj, gridiij kwa mimi katika anuwailengridi: kwa j katika safulengridi0: gridiij minsafui, safuj gridi ya kurudi 