<prompt> Jumba la sinema lina safu n za viti, zilizohesabiwa kutoka 1 hadi n na kuna viti kumi katika kila safu, vilivyoandikwa 1 hadi 10 kama inavyoonyeshwa kwenye mchoro hapo juu.Kwa kuzingatia safu reservedSeats iliyo na nambari za viti ambavyo tayari vimehifadhiwa, kwa mfano, reservedSeatsi 3,8 inamaanisha kiti kilicho katika safu mlalo 3 na kilichoandikwa 8 tayari zimehifadhiwa._Rejesha idadi ya juu zaidi ya vikundi vya watu wanne unavyoweza kugawa kwenye viti vya sinema._ Kikundi cha watu wanne kinakalia viti vinne vilivyo karibu katika safu moja. Viti kwenye njia kama vile 3,3 na 3,4 hazizingatiwi kuwa karibu, lakini kuna kisa cha kipekee ambapo njia inagawanya kundi la watu wanne, katika hali hiyo. , njia hiyo iligawanya kundi la watu wanne katikati, ambayo ina maana ya kuwa na watu wawili kila upande.Mfano wa 1:Ingizo: n 3, reservedSeats 1,2,1,3,1,8,2,6,3, 1,3,10Pato: 4Maelezo: Kielelezo kilicho hapo juu kinaonyesha mgao bora kwa makundi manne, ambapo alama ya viti na bluu tayari imehifadhiwa na alama ya viti vinavyoshikamana na rangi ya chungwa ni kwa kundi moja.Mfano wa 2:Ingizo: n 2, reservedSeats 2,1,1,8,2,6Pato: 2Mfano wa 3:Ingizo: n 4, reservedSeats 4,3,1,4,4,6,1,7Pato: 4Vikwazo: 1 n 109 1 reservedSeats.length min10n, 104 ReservedSeatsi.length 2 1 reservedSeatsi0 n 1 reservedSeatsi1 10 ReservedSeatsi zote ni tofauti.  <response>: def shiftGridgridi, k: m, n lenigridi, lenigridi0 k m n res 0 n kwa _ katika safum kwa mimi katika safum: kwa j katika safun: idx i n j k m n residx nidx n gridiij kurudi res 