<prompt> Una masanduku n yaliyoandikwa kutoka 0 hadi n - 1. Unapewa safu nne: hadhi, pipi, funguo, na containedBoxes ambapo: hadhii ni 1 ikiwa kisanduku cha ith kimefunguliwa na 0 ikiwa kisanduku cha ith kimefungwa, pipii ni idadi ya peremende kwenye kisanduku cha ith, funguoi ni orodha ya lebo za visanduku unazoweza kufungua baada ya kufungua kisanduku cha ith. containedBoxesi ni orodha ya masanduku uliyopata ndani ya kisanduku cha ith.Unapewa safu kamili InitialBoxes ambayo ina lebo za masanduku uliyonayo mwanzoni. Unaweza kuchukua peremende zote katika kisanduku chochote kilicho wazi na unaweza kutumia vitufe vilivyomo kufungua visanduku vipya na pia unaweza kutumia visanduku unavyopata humo.Rejesha _idadi ya juu zaidi ya peremende unazoweza kupata kwa kufuata sheria zilizo hapo juu_.Mfano wa 1:Ingizo: hali 1,0,1,0, peremende 7,5,4,100, vitufe ,,1 ,, containedBoxes 1,2,3,,, initialBoxes 0Pato: 16Maelezo: Mwanzoni utapewa kisanduku 0. Utapata peremende 7 ndani yake na sanduku 1 na 2.Kisanduku 1 kimefungwa na huna ufunguo wake kwa hivyo utafungua kisanduku 2. Utapata peremende 4 na ufunguo wa kisanduku 1 kwenye kisanduku 2.Katika kisanduku 1, utapata peremende 5 na kisanduku 3 lakini hutapata ufunguo wa kisanduku 3 kwa hivyo kisanduku 3 kitabaki kufungwa.Jumla ya pipi zilizokusanywa 7 4 5 16 pipi.Mfano wa 2:Ingizo: hali 1,0,0,0,0,0, peremende 1,1,1,1,1,1, vitufe 1, 2,3,4,5,,,,,, containedBoxes 1,2,3,4 ,5,,,,,, initialBoxes 0Pato: 6Maelezo: Mwanzoni una kisanduku 0. Ukifungua unaweza kupata visanduku 1,2,3,4 na 5 na funguo zake.Jumla ya pipi itakuwa 6.Vikwazo: n status.length pipi.length keys.length containedBoxes.length 1 n 1000 hadhii ni ama 0 au 1. 1 peremendei 1000 0 funguoi.urefu n 0 funguoij n Thamani zote za funguoi ni kipekee. 0 containedBoxesi.urefu n 0 containedBoxesij n Thamani zote za containedBoxesi ni za kipekee. Kila sanduku ni zilizomo katika sanduku moja zaidi. 0 initialBoxes.length n 0 initialBoxesi n  <response>: def reverseMababus: str - str: st matokeo kwa c katika s: ikiwa c ! : st.ongezac kwingine: temp huku st na st-1 ! : temp.appendst.pop ikiwa st: st.pop Ondoa st.panuatemp matokeo .jiunge st matokeo ya kurudi 