<prompt> Kwa kuzingatia safu arr ya nambari kamili chanya, zingatia miti yote ya binary kama vile: Kila nodi ina watoto 0 au 2; Thamani za arr zinalingana na thamani za kila jani katika msururu wa mpangilio wa mti. Thamani ya kila nodi isiyo ya jani ni sawa na bidhaa ya thamani kubwa zaidi ya jani katika mti mdogo wa kushoto na kulia, kwa mtiririko huo.Miongoni mwa miti yote ya binary inayozingatiwa, rudisha _jumla ndogo kabisa ya thamani za kila nodi isiyo ya majani_. Imehakikishwa kuwa jumla hii inatosha katika nambari kamili ya 32-bit.Nodi ni jani ikiwa na tu ikiwa ina watoto sifuri.Mfano wa 1:Ingizo: arr 6,2,4Pato: 32Maelezo: Kuna miti miwili inayowezekana imeonyeshwa.Ya kwanza ina jumla ya nodi zisizo za majani 36, na ya pili ina jumla ya nodi zisizo za majani 32.Mfano wa 2:Ingizo: arr 4,11Pato: 44Vikwazo: 2 arr.length 40 1 arri 15 Imehakikishwa kuwa jibu linalingana na nambari kamili iliyotiwa saini 32-bit yaani, ni chini ya 231.  <response>: kuagiza rundodef lastStoneWeightmawe: mawe -jiwe kwa jiwe katika mawe heapq.rundishamawe wakati lenzi mawe 1: y -heapq.rundomawe x -heapq.rundomawe ikiwa x ! y: heapq.heapppushmawe, -y - x kurudi -mawe0 ikiwa mawe mengine 0 