<prompt> Unapewa nambari mbili kamili m na n zinazowakilisha urefu na upana wa kipande cha mbao cha mstatili. Pia umepewa safu kamili ya 2D bei, ambapo beii hi, wi, pricei inaonyesha unaweza kuuza kipande cha mbao cha mstatili cha urefu hi na upana wi kwa pricei. dola.Ili kukata kipande cha mbao, lazima ufanye kata ya wima au ya usawa kwenye urefu wa mzima au upana wa kipande ili kugawanyika katika vipande viwili vidogo. Baada ya kukata kipande cha mbao katika baadhi ya idadi ya vipande vidogo, unaweza kuuza vipande kulingana na bei. Unaweza kuuza vipande vingi vya umbo sawa, na sio lazima uuze maumbo yote. Nafaka ya kuni hufanya tofauti, kwa hivyo huwezi kuzungusha kipande ili kubadilisha urefu na upana wake.Rudisha _pesa kiwango cha juu unachoweza kupata baada ya kukata kipande cha mbao_ m x n _.Kumbuka kwamba unaweza kukata kipande cha kuni mara nyingi unavyotaka.Mfano wa 1:Ingizo: m 3, n 5, bei 1,4,2,2,2,7,2,1,3Pato: 19Maelezo: Mchoro hapo juu unaonyesha hali inayowezekana. Inajumuisha:- Vipande 2 vya mbao umbo 2 x 2, kuuza kwa bei ya 2 7 14.- kipande 1 cha mbao chenye umbo la 2 x 1, kinauzwa kwa bei ya 1 3 3.- Kipande 1 cha mbao chenye umbo la 1 x 4, kinauzwa kwa bei ya 1 2 2.Hii inapata jumla ya 14 3 2 19 pesa zilizopatikana.Inaweza kuonyeshwa kuwa 19 ndio kiwango cha juu cha pesa ambacho kinaweza kupatikana.Mfano wa 2:Ingizo: m 4, n 6, bei 3,2,10,1,4,2,4,1,3Pato: 32Maelezo: Mchoro hapo juu unaonyesha hali inayowezekana. Inajumuisha:- vipande 3 vya mbao umbo 3 x 2, kuuza kwa bei ya 3 10 30.- Kipande 1 cha mbao chenye umbo la 1 x 4, kinauzwa kwa bei ya 1 2 2.Hii inapata jumla ya 30 2 32 pesa zilizopatikana.Inaweza kuonyeshwa kuwa 32 ndio kiwango cha juu cha pesa ambacho kinaweza kupatikana.Ona kwamba hatuwezi kuzungusha kipande cha mbao 1 x 4 ili kupata kipande cha 4 x 1 cha mbao.Vikwazo: 1 m, n 200 1 bei. urefu 2 104 beii.urefu 3 1 hi m 1 wi n 1 bei 106 Maumbo yote ya mbao hi, wi ni ya jozi tofauti.  <response>: def max_count_targetnambari, ufunguo: hesabu max_count 0 max_target -1 kwa i katika safu1, lennambari: ikiwa nambarii - 1 ufunguo: countnumsi count.getnumsi, 0 1 ikiwa countnumsi max_count: max_count hesabuidadii max_target nambarii rudisha max_target 