<prompt> Kuna miraba kadhaa inayoangushwa kwenye mhimili wa X wa ndege ya 2D.Umepewa safu kamili ya 2D nafasi ambapo nafasii lefti, sideLengthi inawakilisha ith mraba yenye urefu wa upande wa sideLengthi ambayo inadondoshwa kwa ukingo wake wa kushoto ukiwa umepangiliwa kwa X-coordinate . lefti.Kila mraba hutupwa moja kwa wakati kutoka kwa urefu juu ya miraba yoyote iliyotua. Kisha huanguka chini mwelekeo hasi wa Y hadi inapotua upande wa juu wa mraba mwingine au kwenye mhimili wa X. Mraba unaopiga mswaki upande wa kushotokulia wa mraba mwingine hauhesabiwi kama kutua juu yake. Mara tu inapotua, huganda mahali pake na haiwezi kuhamishwa.Baada ya kila mraba kudondoshwa, lazima urekodi urefu wa urefu wa sasa wa rundo refu zaidi la miraba.Rejesha _safu kamili_ ans _ambapo_ ansi _inawakilisha urefu ulioelezwa hapo juu baada ya kudondosha_ ith _mraba_.Mfano wa 1:Ingizo: nafasi 1,2,2,3,6,1Pato: 2,5,5Maelezo:Baada ya tone la kwanza, rundo refu zaidi ni mraba 1 na urefu wa 2.Baada ya tone la pili, rundo refu zaidi ni miraba 1 na 2 yenye urefu wa 5.Baada ya tone la tatu, rundo refu zaidi bado ni miraba 1 na 2 yenye urefu wa 5.Kwa hivyo, tunarudisha jibu la 2, 5, 5.Mfano wa 2:Ingizo: nafasi 100,100,200,100Pato: 100,100Maelezo:Baada ya tone la kwanza, rundo refu zaidi ni mraba 1 na urefu wa 100.Baada ya tone la pili, rundo refu zaidi ni mraba 1 au mraba 2, zote zikiwa na urefu wa 100.Kwa hivyo, tunarudisha jibu la 100, 100.Kumbuka kuwa mraba 2 hupiga tu upande wa kulia wa mraba 1, ambao hauhesabiwi kama kutua juu yake.Vikwazo: 1 nafasi. urefu 1000 1 lefti 108 1 sideLengthi 106  <response>: def fallingSquaresnafasi: jibu vipindi kwa p katika nafasi: L, ukubwa p R L ukubwa h ukubwa kwa h2, R2 katika vipindi: ikiwa R2 L na R R2: h maxh, ukubwa h2 maxHeight maxh2 kwa h2, R2 katika vipindi, chaguo-msingi0 ans.ongeza maxmaxHeight, h vipindi.ongeza h, R kurudi ans 