<prompt> Unapewa m x n matrix ya jozi gridi ambapo kila seli ni 0 tupu au 1 imekaliwa.Kisha unapewa mihuri ya ukubwa stampHeight x stampWidth. Tunataka kutoshea stempu ili zifuate vikwazo vilivyotolewa na mahitaji:1. Funika seli zote tupu.2. Usifunike seli zozote za zinazokaliwa.3. Tunaweza kuweka mihuri nyingi tunavyotaka.4. Stempu zinaweza kupishana zenyewe.5. Stempu haziruhusiwi kuzungushwa.6. Stempu lazima zikae kabisa ndani ya gridi ya taifa.Rejesha kweli _kama inawezekana kutoshea stempu huku ukifuata vikwazo na mahitaji uliyopewa. Vinginevyo, rudisha_ sivyo.Mfano wa 1:Ingizo: gridi 1,0,0,0,1,0,0,0,1,0,0,0,1, 0,0,0,1,0,0,0, stampUrefu 4, Upana wa stempu 3Pato: kweliMaelezo: Tuna stempu mbili zinazopishana zilizoandikwa 1 na 2 kwenye picha ambazo zinaweza kufunika seli zote tupu.Mfano wa 2:Ingizo: gridi 1,0,0,0,0,1,0,0,0,0,1,0,0, 0,0,1, stampUrefu 2, Upana wa stempu 2Pato: si kweliMaelezo: Hakuna njia ya kutosheleza stempu kwenye seli zote tupu bila stempu kwenda nje ya gridi ya taifa.Vikwazo: m grid.length n gridir.length 1 m, n 105 1 m n 2 105 gridirc ama ni 0 au 1. 1 Urefu wa stempu, Upana wa stempu 105  <response>: def construct2DArrayasili, m, n: ikiwa m n ! len asili: kurudi res 0 n kwa _ katika safum kwa mimi katika anuwailenasili: resi ni n asilii kurudi res 