<prompt> Mwenye duka ni mchezo ambapo mchezaji husukuma masanduku kwenye ghala akijaribu kuyaelekeza yaelekee maeneo yanayolenga.Mchezo unawakilishwa na gridi ya m x n ya herufi gridi ambapo kila kipengele ni ukuta, sakafu, au kisanduku.Kazi yako ni kusogeza kisanduku B hadi mahali lengwa T chini ya sheria zifuatazo: Herufi S inawakilisha mchezaji. Mchezaji anaweza kwenda juu, chini, kushoto, kulia katika gridi ikiwa ni sakafu seli tupu. Herufi . inawakilisha sakafu inayomaanisha seli huru ya kutembea. Herufi inawakilisha ukuta ambayo ina maana ya kizuizi haiwezekani kutembea hapo. Kuna kisanduku kimoja tu B na kisanduku kimoja kinacholengwa T kwenye gridi. Sanduku linaweza kuhamishwa hadi kwenye seli isiyolipishwa iliyo karibu kwa kusimama kando ya kisanduku kisha kusogea kuelekea upande wa kisanduku. Hii ni kusukuma. Mchezaji hawezi kutembea kupitia sanduku.Rudisha _idadi ya chini kabisa ya misukumo ili kusogeza kisanduku hadi kwenye lengo_. Ikiwa hakuna njia ya kufikia lengo, rudisha -1.Mfano wa 1:Ingizo: gridi , , , , , , , T , , , , , , . , . , B, . , , , . , , , . , , , . , . , . , S , , , , , , , Pato: 3Maelezo: Tunarudisha tu idadi ya mara sanduku linasukumwa.Mfano wa 2:Ingizo: gridi , , , , , , , T , , , , , , . , . , B, . , , , , , , . , , , . , . , . , S , , , , , , , Pato: -1Mfano wa 3:Ingizo: gridi , , , , , , , T , . , . , , , , . , , B , . , , , . , . , . , . , , , . , . , . , S , , , , , , , Pato: 5Maelezo: sukuma kisanduku chini, kushoto, kushoto, juu na juu.Vikwazo: m grid.length n gridi ya taifai.length 1 m, n 20 gridi ina vibambo ., , S, T, au B pekee. Kuna herufi moja tu S, B, na T katika gridi.  <response>: def numRollsToTargetn, k, lengo: MOD 109 7 dp 0 lengo 1 kwa _ masafan 1 dp00 1 kwa i katika masafa 1, n 1: kwa j katika safu 1, lengo 1: kwa l katika safu 1, k 1: ikiwa j l: dpij dpij dpi - 1j - l MOD rudisha dpnlengo 