<prompt> Umepewa kielezi cha kipuuzi sahihi kama mfuatano maneno yanayojumuisha vibambo 1,0, kidogo NA opereta, kidogo OR opereta,, na . Kwa mfano, 11 na 1 ni sio halali huku 1 , 10 , na 101 ni maneno halali.Rejesha _gharama ya chini zaidi ili kubadilisha thamani ya mwisho ya usemi_. Kwa mfano, ikiwa expression 11001 , thamani yake ni 11001 1101 101 11 1 . Tunataka kutekeleza utendakazi ili usemi wa mpya utathmini hadi 0.gharama ya kubadilisha thamani ya mwisho ya usemi ni idadi ya shughuli iliyofanywa kwenye usemi huo. Aina za operesheni zimefafanuliwa kama ifuatavyo: Geuza 1 kuwa 0. Geuza 0 kuwa 1. Geuza kuwa . Geuza kuwa .Kumbuka: haichukui nafasi badala ya katika mpangilio wa hesabu. Tathmini mabano kwanza, kisha kwa mpangilio kushoto kwenda kulia.Mfano wa 1:Ingizo: usemi 101Pato: 1Maelezo: Tunaweza kubadilisha 101 kuwa 101 kwa kubadilisha kwa kwa kutumia operesheni 1.Usemi mpya unatathmini hadi 0.Mfano wa 2:Ingizo: usemi 00000Pato: 3Maelezo: Tunaweza kubadilisha 00000 kuwa 01000 kwa kutumia shughuli 3 .Usemi mpya unatathmini hadi 1.Mfano wa 3:Ingizo: usemi 0101Pato: 1Maelezo: Tunaweza kubadilisha 0101 kuwa 0001 kwa kutumia operesheni 1.Usemi mpya unatathmini hadi 0.Vikwazo: 1 expression.length 105 kielezi kina 1,0,,,, na pekee Mabano yote yamelinganishwa ipasavyo. Hakutakuwa na mabano tupu yaani: si mfuatano mdogo wa usemi.  <response>: def maximumScorenambari, vizidishi: n, m leninambari, lenivizidishi dp 0 m 1 kwa _ katika safum 1 maxScore kuelea-inf kwa mimi katika safu m 1: kwa j katika safum - i 1: ikiwa mimi 0 na j 0: endelea alama 0 ikiwa mimi 0: alama dpij - 1 nambarin - j vizidishii j - 1 elif j 0: alama dpi - 1j nambarii - 1 vizidishii j - 1 kwingine: alama maxdpi - 1j numsi - 1 vizidishii j - 1, dpij - 1 numsn - j vizidishii j - 1 dpij alama ikiwa mimi j m: maxScore maxmaxScore, alama kurudi maxScore 