<prompt> Umepewa m x n gridi ya jozi gridi ambapo 1 inawakilisha ardhi na 0 inawakilisha maji. kisiwa ni kikundi cha upeo 4-mwelekeo mlalo au wima kikundi kilichounganishwa cha 1.Gridi inasemekana imeunganishwa ikiwa tuna kisiwa kimoja kabisa, vinginevyo inasemwa imetenganishwa.Kwa siku moja, tunaruhusiwa kubadilisha seli yoyote ya ardhini 1 kuwa seli ya maji 0.Rejesha _idadi ya chini zaidi ya siku ili kutenganisha gridi_.Mfano wa 1:Ingizo: gridi 0,1,1,0,0,1,1,0,0,0,0,0Pato: 2Maelezo: Tunahitaji angalau siku 2 ili kupata gridi iliyokatika.Badilisha gridi ya ardhi11 na gridi02 iwe maji na upate kisiwa 2 ambacho hakijaunganishwa.Mfano wa 2:Ingizo: gridi 1,1Pato: 2Maelezo: Gridi ya maji kamili pia imekatika 1,1 - 0,0, visiwa 0.Vikwazo: m grid.length n gridi ya taifai.length 1 m, n 30 gridiij ama ni 0 au 1.  <response>: def pseudoPalindromicPathsmizizi, cnt0: ikiwa sio mizizi: kurudi 0 cnt 1 root.val - 1 ikiwa sio root.left na sio root.right: kurudi cnt cnt - 1 0 rudisha pseudoPalindromicPathsroot.left, cnt pseudoPalindromicPathsroot.right, cnt 