<prompt> Tengeneza mfumo unaodhibiti hali ya uhifadhi wa viti vya n ambavyo vimehesabiwa kutoka 1 hadi n.Tekeleza darasa la SeatManager: SeatManagerint n Inaanzisha kipengee cha SeatManager ambacho kitadhibiti viti vya n vilivyo na nambari kutoka 1 hadi n. Viti vyote vinapatikana mwanzoni. int reserve Huchukua kiti chenye nambari ndogo ambacho hakijahifadhiwa, hukihifadhi, na kurudisha nambari yake. utupu unreserveint seatNumber Huondoa kiti kwa seatNumber iliyotolewa.Mfano wa 1:Ingizo SeatManager , hifadhi , hifadhi , ondoa hifadhi , hifadhi , hifadhi , hifadhi , hifadhi , hifadhi 5, , , 2, , , , , 5 Patonull, 1, 2, null, 2, 3, 4, 5, nullUfafanuziSeatManager seatManager SeatManager mpya5; Inaanzisha SeatManager na viti 5.seatManager.reserve; Viti vyote vinapatikana, kwa hivyo rudisha kiti chenye nambari ya chini kabisa, ambacho ni 1.seatManager.reserve; Viti vinavyopatikana ni 2,3,4,5, kwa hivyo rudisha cha chini kabisa kati yao, ambacho ni 2.kitiMeneja.unreserve2; Ondoa nafasi ya 2, kwa hivyo sasa viti vinavyopatikana ni 2,3,4,5.seatManager.reserve; Viti vinavyopatikana ni 2,3,4,5, kwa hivyo rudisha cha chini kabisa kati yao, ambacho ni 2.seatManager.reserve; Viti vinavyopatikana ni 3,4,5, kwa hivyo rudisha cha chini kabisa kati yao, ambacho ni 3.seatManager.reserve; Viti vinavyopatikana ni 4,5, kwa hivyo rudisha cha chini kabisa kati yao, ambacho ni 4.seatManager.reserve; Kiti kinachopatikana pekee ni kiti cha 5, kwa hivyo rudisha 5.seatMeneja.unreserve5; Ondoa nafasi ya 5, kwa hivyo sasa viti vinavyopatikana ni 5.Vikwazo: 1 n 105 1 nambari ya kiti n Kwa kila simu ya kuhifadhi, imehakikishwa kuwa kutakuwa na angalau kiti kimoja ambacho hakijahifadhiwa. Kwa kila simu ya unreserve, imehakikishwa kuwa seatNumber itahifadhiwa. Angalau zaidi simu 105 kwa jumla zitapigwa kuhifadhi na unreserve.  <response>: def kubwaSubmatrixmatrix: m, n lenimatrix, lenimatrix0 urefu 0 n eneo_la_max 0 kwa mimi katika safum: kwa j katika safun: ikiwa matrixij 1: urefuj 1 kwingine: urefu j 0 sorted_height iliyopangwa urefu kwa j katika safun: max_area maxmax_eneo, sorted_heightj n - j kurudi max_eneo 