<prompt> Kwa kuzingatia n x n mkusanyiko kamili gridi, rudisha _jumla ya chini kabisa ya njia inayoanguka na zamu zisizo sifuri_.Njia inayoanguka yenye zamu zisizo sifuri ni chaguo la kipengele kimoja haswa kutoka kwa kila safu mlalo ya gridi hivi kwamba hakuna vipengele viwili vilivyochaguliwa katika safu mlalo zilizo karibu vilivyo kwenye safu wima sawa.Mfano wa 1:Ingizo: arr 1,2,3,4,5,6,7,8,9Pato: 13Maelezo:Njia zinazowezekana za kuanguka ni:1,5,9, 1,5,7, 1,6,7, 1,6,8,2,4,8, 2,4,9, 2,6,7, 2,6,8,3,4,8, 3,4,9, 3,5,7, 3,5,9Njia inayoanguka yenye jumla ndogo zaidi ni 1,5,7, kwa hivyo jibu ni 13.Mfano wa 2:Ingizo: gridi 7Pato: 7Vikwazo: n grid.length gridii.length 1 n 200 -99 gridiij 99  <response>: def siku_ya_wikisiku, mwezi, mwaka: days Jumapili, Jumatatu, Jumanne, Jumatano, Alhamisi, Ijumaa, Jumamosi ikiwa mwezi 3: mwezi 12 mwaka 1 k mwaka 100 j mwaka 100 siku_ya_wiki siku 13 mwezi 1 5 k k 4 5 j j 4 7 siku za kurudisiku_ya_wiki 