<prompt> Unapewa nambari mbili memory1 na memory2 zinazowakilisha kumbukumbu inayopatikana katika biti kwenye vijiti viwili vya kumbukumbu. Kwa sasa kuna programu mbovu inayoendesha ambayo hutumia kumbukumbu inayoongezeka kila sekunde.Katika sekunde ya ith kuanzia 1, biti za kumbukumbu i hugawiwa kwa fimbo yenye kumbukumbu inayopatikana zaidi au kutoka kwa kijiti cha kumbukumbu cha kwanza ikiwa zote zina kumbukumbu sawa. Ikiwa hakuna fimbo iliyo na angalau biti i za kumbukumbu inayopatikana, programu inaacha kufanya kazi.Rejesha _safu iliyo na_ Muda wa ajali, kumbukumbu1 ajali, kumbukumbu2 ajali_, ambapo_ Muda wa ajali _ndio wakati katika sekunde wakati programu ilianguka na_ kumbukumbu1kuanguka _na_ kumbukumbu2kuanguka _ndio sehemu za kumbukumbu zinazopatikana katika vijiti vya kwanza na vya pili. kwa mtiririko_.Mfano wa 1:Ingizo: kumbukumbu1 2, kumbukumbu2 2Pato: 3,1,0Maelezo: Kumbukumbu imetolewa kama ifuatavyo:- Katika sekunde ya 1, biti 1 ya kumbukumbu imetengwa kwa fimbo 1. Fimbo ya kwanza sasa ina biti 1 ya kumbukumbu inayopatikana.- Katika sekunde ya 2, biti 2 za kumbukumbu zimetengwa kwa fimbo 2. Fimbo ya pili sasa ina biti 0 za kumbukumbu inayopatikana.- Katika sekunde ya 3, programu inaanguka. Vijiti vina bits 1 na 0 vinavyopatikana kwa mtiririko huo.Mfano wa 2:Ingizo: kumbukumbu1 8, kumbukumbu2 11Pato: 6,0,4Maelezo: Kumbukumbu imetolewa kama ifuatavyo:- Katika sekunde ya 1, biti 1 ya kumbukumbu imetengwa kwa fimbo 2. Fimbo ya pili sasa ina biti 10 ya kumbukumbu inayopatikana.- Katika sekunde ya 2, biti 2 za kumbukumbu zimetengwa kwa fimbo 2. Fimbo ya pili sasa ina biti 8 za kumbukumbu inayopatikana.- Katika sekunde ya 3, biti 3 za kumbukumbu zimetengwa kwa fimbo 1. Fimbo ya kwanza sasa ina biti 5 za kumbukumbu inayopatikana.- Katika sekunde ya 4, biti 4 za kumbukumbu zimetengwa kwa fimbo 2. Fimbo ya pili sasa ina biti 4 za kumbukumbu inayopatikana.- Katika sekunde ya 5, biti 5 za kumbukumbu zimetengwa kwa fimbo 1. Fimbo ya kwanza sasa ina biti 0 za kumbukumbu inayopatikana.- Katika sekunde ya 6, programu inaanguka. Vijiti vina bits 0 na 4 vinavyopatikana kwa mtiririko huo.Vikwazo: 0 kumbukumbu1, kumbukumbu2 231 - 1  <response>: kuagiza rundodef kthThamani kubwa zaidimatrix, k: m, n lenimatrix, lenimatrix0 kiambishi awali_xor 0 n 1 kwa _ katika safum 1 pq kwa i katika masafa 1, m 1: kwa j katika safu1, n 1: kiambishi_xorij matrixi - 1j - 1 kiambishi awali_xori - 1j kiambishi_xorij - 1 kiambishi_xori - 1j - 1 heapq.heappushpq, kiambishi awali_xorij ikiwa lenpq k: heapq.heapoppq rudisha pq0 