<prompt> Tuna majengo n yaliyohesabiwa kutoka 0 hadi n - 1. Kila jengo lina idadi ya wafanyikazi. Ni msimu wa uhamisho, na baadhi ya wafanyakazi wanataka kubadilisha jengo wanaloishi.Unapewa safu maombi ambapo maombii kutoka, toi inawakilisha ombi la mfanyakazi kuhamishwa kutoka jengo from hadi jengo toi.Majengo yote yamejaa , hivyo orodha ya maombi inaweza kufikiwa tu ikiwa kwa kila jengo, mabadiliko halisi katika uhamisho wa wafanyakazi ni sifuri. Hii ina maana kwamba idadi ya wafanyakazi wanaoondoka ni sawa na idadi ya wafanyakazi wanaohamia. Kwa mfano n 3 na wafanyakazi wawili wanatoka jengo 0, mmoja anatoka jengo 1, na mmoja anatoka jengo 2, kuwe na wafanyakazi wawili wanaohamia jengo 0, mfanyakazi mmoja kuhama. kujenga 1, na mfanyakazi mmoja kuhamia jengo 2.Rejesha _idadi ya juu zaidi ya maombi yanayotekelezeka_.Mfano wa 1:Ingizo: n 5, maombi 0,1,1,0,0,1,1,2,2, 0,3,4Pato: 5Ufafanuzi: Hebu tuone maombi:Kuanzia ujenzi 0 tuna wafanyikazi x na y na wote wanataka kuhamia jengo 1.Kutoka kwa jengo 1 tuna wafanyikazi a na b na wanataka kuhamia majengo 2 na 0 mtawalia.Kutoka kwa jengo la 2 tuna mfanyakazi z na wanataka kuhamia jengo 0.Kuanzia jengo la 3 tuna mfanyakazi c na wanataka kuhamia jengo la 4.Kutoka kwa jengo la 4 hatuna maombi yoyote.Tunaweza kufikia maombi ya watumiaji x na b kwa kubadilishana maeneo yao.Tunaweza kufikia maombi ya watumiaji y, a na z kwa kubadilishana maeneo katika majengo 3.Mfano wa 2:Ingizo: n 3, maombi 0,0,1,2,2,1Pato: 3Ufafanuzi: Hebu tuone maombi:Kutoka kwa jengo 0 tuna mfanyakazi x na wanataka kukaa katika jengo moja 0.Kutoka kwa jengo la 1 tuna mfanyakazi y na wanataka kuhamia jengo la 2.Kutoka kwa jengo la 2 tuna mfanyakazi z na wanataka kuhamia jengo 1.Tunaweza kufikia maombi yote.Mfano wa 3:Ingizo: n 4, maombi 0,3,3,1,1,2,2,0Pato: 4Vikwazo: 1 n 20 1 request.length 16 maombii.urefu 2 0 fromi, toi n  <response>: def maximumRequestsn, maombi: req_size lenmaombi max_request 0 kwa i katika masafa 1 req_size: net_transfers 0 n hesabu 0 kwa j katika masafa req_size: ikiwa mimi na 1 j: net_transfersmaombij0 - 1 net_transfersmaombij1 1 hesabu 1 halali yote val 0 kwa val katika net_transfers ikiwa ni halali: max_requests maxmax_requests, count rudisha max_requests 