<prompt> Kwa kuzingatia m x n mkusanyiko kamili gridi, rudisha _kiwango cha juu alama cha njia inayoanzia_ 0, 0 _na kumalizia kwa_ m - 1, n - 1 kusonga katika kardinali 4 maelekezo.alama ya njia ndiyo thamani ya chini kabisa katika njia hiyo. Kwa mfano, alama ya njia 8 - 4 - 5 - 9 ni 4.Mfano wa 1:Ingizo: gridi 5,4,5,1,2,6,7,4,6Pato: 4Maelezo: Njia iliyo na alama ya juu zaidi imeangaziwa kwa manjano.Mfano wa 2:Ingizo: gridi 2,2,1,2,2,2,1,2,2,2,1,2Pato: 2Mfano wa 3:Ingizo: gridi 3,4,6,3,4,0,2,1,1,7,8,8,3,2,7 ,3,2,4,9,8,4,1,2,0,0,4,6,5,4,3Pato: 3Vikwazo: m grid.length n gridi ya taifai.length 1 m, n 100 0 gridiij 109  <response>: def maxScoregridi: m, n lenigridi, lenigridi0 kwa i katika safu1, n: gridi0i mingridi0i, gridi0i - 1 kwa i katika safu1, m: gridii0 mingridii0, gridii - 10 kwa j katika safu1, n: gridiij maxmingridii - 1j, gridiij, mingridiij - 1, gridiij gridi ya kurudisham - 1n - 1 