<prompt> Tengeneza muundo wa data unaofanana na rafu ili kusukuma vipengee kwenye rafu na kuibua kipengele cha mara kwa mara kutoka kwenye rafu.Tekeleza darasa la FreqStack: FreqStack huunda safu tupu ya masafa. usukuma utupuint val husukuma val kamili juu ya rafu. int pop huondoa na kurudisha kipengele cha mara kwa mara kwenye rafu. Ikiwa kuna kufunga kwa kipengele cha mara kwa mara, kipengele kilicho karibu na sehemu ya juu ya rafu huondolewa na kurejeshwa.Mfano wa 1:Ingizo FreqStack , sukuma, sukuma, sukuma, sukuma, sukuma, sukuma, pop, pop , pop, pop, 5, 7, 5, 7, 4, 5, , , , Pato null, null, null, null, null, null, null, 5, 7, 5, 4UfafanuziFreqStack freqStack FreqStack mpya;freqStack.push5; Rafu ni 5freqStack.push7; Rafu ni 5,7freqStack.push5; Rafu ni 5,7,5freqStack.push7; Rafu ni 5,7,5,7freqStack.push4; Rafu ni 5,7,5,7,4freqStack.push5; Rafu ni 5,7,5,7,4,5freqStack.pop; kurudi 5, kama 5 ni ya mara kwa mara. Rafu inakuwa 5,7,5,7,4.freqStack.pop; kurudi 7, kama 5 na 7 ni mara kwa mara, lakini 7 ni karibu na juu. Rafu inakuwa 5,7,5,4.freqStack.pop; kurudi 5, kama 5 ni ya mara kwa mara. Rafu inakuwa 5,7,4.freqStack.pop; kurudi 4, kama 4, 5 na 7 ni mara kwa mara, lakini 4 ni karibu na juu. Rafu inakuwa 5,7.Vikwazo: 0 val 109 Angalau zaidi simu 2 104 zitapigwa kusukuma na pop. Imehakikishwa kuwa kutakuwa na angalau kipengele kimoja kwenye rafu kabla ya kupiga pop.  <response>: kutoka kwa makusanyo kuagiza dequedef shortestPathAllKeysgridi: m, n, hatua, k, x, y, kinyago lengridi, lenigridi0, 0, 0, -1, -1, 0 kwa mimi katika safum: kwa j katika safun: ikiwa gridiij : x, y i, j elif a gridij f: k maxk, ordgridiij - orda 1 q dequex, y, 0 alitembelea x, y, barakoa dirs -1, 0, 1, 0, 0, 1, 0, -1 wakati q: qs lenq kwa sz katika anuwai qs: x, y, barakoa q.popleft ikiwa barakoa 1 k - 1: hatua za kurudi kwa dx, dy in dirs: nx, ny, nmask x dx, y dy, mask ikiwa 0 nx m na 0 ny n: c gridinxny ikiwa A c F na si nmask 1 ordc - ordA: endelea ikiwa a c f: nmask 1 ordc - orda ikiwa nx, ny, nmask imetembelewa: endelea alitembelea.ongezanx, ny, nmask q.ongeza nx, ny, nmask hatua 1 kurudi -1 