<prompt> Ungependa kufanya dessert na unajiandaa kununua viungo. Una vionjo vya msingi vya n vya aiskrimu na aina m za nyongeza za kuchagua. Wakati wa kuandaa dessert, lazima ufuate sheria hizi: Lazima kuwe na msingi mmoja wa ice cream. Unaweza kuongeza aina moja au zaidi ya toppings au usiwe na toppings kabisa. Kuna angalau mbili za kila aina ya topping.Unapewa pembejeo tatu: baseCosts, safu kamili ya urefu n, ambapo kila baseCostsi inawakilisha bei ya ith ladha ya msingi ya aiskrimu. toppingCosts, safu kamili ya urefu m, ambapo kila toppingCostsi ni bei ya moja ya ith topping. lengwa, nambari kamili inayowakilisha bei unayolenga ya dessert.Unataka kutengeneza dessert kwa gharama ya jumla karibu na lengo iwezekanavyo.Rejesha _gharama ya karibu zaidi ya kitindamlo kwa_ lengo. Ikiwa kuna nyingi, rudisha _ya chini moja._Mfano wa 1:Ingizo: baseCosts 1,7, toppingCosts 3,4, target 10Pato: 10Maelezo: Zingatia mseto ufuatao zote zimeorodheshwa 0:- Chagua msingi 1: gharama 7- Chukua 1 kati ya 0: gharama 1 x 3 3- Chukua 0 kati ya 1 ya juu: gharama 0 x 4 0Jumla: 7 3 0 10.Mfano wa 2:Ingizo: baseCosts 2,3, toppingCosts 4,5,100, lengo 18Pato: 17Maelezo: Zingatia mseto ufuatao zote zimeorodheshwa 0:- Chagua msingi 1: gharama 3- Chukua 1 kati ya 0: gharama 1 x 4 4- Chukua 2 kati ya 1 ya juu: gharama 2 x 5 10- Chukua 0 kati ya 2: gharama 0 x 100 0Jumla: 3 4 10 0 17. Huwezi kutengeneza dessert kwa gharama ya jumla ya 18.Mfano wa 3:Ingizo: baseCosts 3,10, toppingCosts 2,5, target 9Pato: 8Maelezo: Inawezekana kutengeneza dessert kwa gharama ya 8 na 10. Rudisha 8 kwani ni gharama ya chini.Vikwazo: n baseCosts.length m toppingCosts.length 1 n, m 10 1 baseCostsi, toppingCostsi 104 1 lengo 104  <response>: kutoka kwa itertools kuagiza bidhaadef closest_costbase_costs, topping_costs, target: karibu kueleainf topping_combinations listbidhaa0, 1, 2, repeatlentopping_costs kwa msingi katika gharama_msingi: kwa mchanganyiko katika topping_combinations: mchanganyiko_cost jumla x y kwa x, y katika zip topping_costs, mchanganyiko diff abslengo - msingi mchanganyiko_gharama ikiwa tofauti karibu zaidi: karibu tofauti ikiwa tofauti 0: kurudi lengo lengo la kurudi - karibu zaidi 