<prompt> Kwa kuzingatia maelezo yafuatayo ya matrix yenye safu wima n na safu mlalo 2 : Matrix ni matrix ya binary, ambayo inamaanisha kila kipengele kwenye matrix kinaweza kuwa 0 au 1. Jumla ya vipengele vya safu mlalo ya 0-thjuu imetolewa kama juu. Jumla ya vipengele vya safu mlalo ya 1-stchini imetolewa kama chini. Jumla ya vipengele katika safu wima ya i-th0-indexed ni colsumi, ambapo colsum imetolewa kama safu kamili yenye urefu n.Kazi yako ni kuunda upya matrix kwa juu, chini na colsum.Irudishe kama safu kamili ya 2-D.Ikiwa kuna zaidi ya suluhisho moja halali, yoyote kati yao itakubaliwa.Ikiwa hakuna suluhu halali lililopo, rudisha safu tupu ya 2-D.Mfano wa 1:Ingizo: juu 2, chini 1, colsum 1,1,1Pato: 1,1,0,0,0,1Maelezo: 1,0,1,0,1,0, na 0,1,1,1,0,0 pia ni majibu sahihi.Mfano wa 2:Ingizo: juu 2, chini 3, colsum 2,2,1,1Pato: Mfano wa 3:Ingizo: juu 5, chini 5, colsum 2,1,2,0,1,0,1,2,0,1Pato: 1,1,1,0,1,0,0,1,0,0,1,0,1,0,0,0,1,1, 0,1Vikwazo: 1 colsum.length 105 0 juu, chini colsum.length 0 colsumi 2  <response>: kutoka heapq import heappush, heappopdef diagonalSortmat: m, n lenimkeka, lenimkeka0 kwa mimi katika safum: pq safu, safu i, 0 wakati safu m na col n: heappushpq, matrowcol safu 1 nambari 1 safu, safu i, 0 wakati safu m na col n: matrowcol heappoppq safu 1 nambari 1 kwa i katika safu1, n: pq safu, safu 0, i wakati safu m na col n: heappushpq, matrowcol safu 1 nambari 1 safu, safu 0, i wakati safu m na col n: matrowcol heappoppq safu 1 nambari 1 mkeka wa kurudi 