<prompt> Umepewa safu kamili ya 2D iliyowekwa faharasa miamala, ambapo shughulii costi, cashbacki.Mkusanyiko unaelezea miamala, ambapo kila muamala lazima ukamilike mara moja haswa kwa mpangilio fulani. Wakati wowote, una kiasi fulani cha fedha. Ili kukamilisha muamala i, fedha costi lazima iwe kweli. Baada ya kufanya muamala, fedha inakuwa pesa - costi cashbacki.Rejesha _kiasi cha chini zaidi cha_ fedha _kinachohitajika kabla ya muamala wowote ili miamala yote ikamilishwe bila kujali agizo la miamala._Mfano wa 1:Ingizo: shughuli 2,1,5,0,4,2Pato: 10Maelezo:Kuanzia na pesa 10, shughuli zinaweza kufanywa kwa utaratibu wowote.Inaweza kuonyeshwa kuwa kuanzia na pesa 10 itashindwa kukamilisha miamala yote kwa mpangilio fulani.Mfano wa 2:Ingizo: shughuli 3,0,0,3Pato: 3Maelezo:- Ikiwa miamala iko katika mpangilio 3,0,0,3, pesa ya chini zaidi inayohitajika kukamilisha miamala ni 3.- Ikiwa miamala iko katika mpangilio 0,3,3,0, pesa ya chini zaidi inayohitajika kukamilisha miamala ni 0.Kwa hivyo, kuanzia na pesa 3, shughuli zinaweza kufanywa kwa utaratibu wowote.Vikwazo: 1 transactions.length 105 shughulii.urefu 2 0 costi, cashbacki 109  <response>: def min_moneyshughuli: min_fedha_inahitajika 0 kwa shughuli katika shughuli: min_money_needed maxmin_money_needed, muamala0 - muamala1 rudisha min_pesa_inahitajika 