$\def\bk{\color{#fa7a02}}$在城市邊緣，有一個不大但整潔的停車場，而這個停車場的主人叫 Drinkwater。他總是穿著整齊的制服，站在收費亭旁，手裡握著一支筆和一本登記簿。 

每天，他都像守護者一樣，仔細地觀察每一輛車的進出，也會和熟客聊上幾句，了解他們的小故事。雖然工作單調，但 Drinkwater 喜歡這 份平靜——這裡的每一個角落都是他的領地，每一個停車格都有屬於它的小秩序。

有一天，一輛陌生的車停了進來，司機急忙離開，忘了鎖車門。Drinkwater 皺了皺眉，但還是耐心地把車門鎖好，留下一張小紙條：「小 心，城市裡的意外不少。」他回到收費亭，喝了口水，微笑著看著陽光照在空空的停車格上。

對 Drinkwater 來說，停車場不只是停車的地方，它是城市裡小小的秩序與安寧的守護者，而他，就是那個守護者。

(眾所周知水喝多了就會有個停車場 對吧)

------------------------------------------------------------------------------

但每天的車輛進出讓 drinkwater 有點心累，又總有人忘記車停哪， drinkwater 腦袋裡全是水，根本記不起來這些車輛的位置。請你寫一段程式幫助 drinkwater 吧! (對了，這個世界的車牌號都是 $\bk{1 \sim 99999}$ 的正整數啦哈哈)

停車場總共有 $\bk{n}$ 個可停車的位置(編號為 $\bk{1 \sim n}$ )，總共會有 $\bk{m}$ 筆事件，事件有以下四種，

1.車輛進入

輸入兩正整數 $\bk{a}$ 以及 $\bk{b}$ ， 代表:

車牌號 $\bk{a}$ 想從車位 $\bk{b}$ 停入

• 若 $\bk{b}$ 空 → 直接停入
• 若 $\bk{b}$ 已有車停 → 向右依序尋找最近的空位(也就是往 $\bk{b+1}$ , $\bk{b+2}$ 去尋找)
• 若右邊都滿 → 從 $\bk{1}$ 開始循環尋找空位
• 若整個停車場皆滿 → 輸出 "parking full"，此車會直接離場
• 若成功停入 → 輸出實際停入車位編號

($\bk{1 <= a < 100000}$) ($\bk{1<= b <=n}$)

2.車輛離開

輸入一正整數 $\bk{a}$ ，代表:

• 車牌 $\bk{a}$ 的車離開（該車位恢復為空)

 此筆事件不用輸出

($\bk{1 <= a < 100000}$)保證此車在停車場裡

3.輸出目前停車場狀況

沒有多餘輸入，請輸出目前停車場停放狀況，依照以下格式輸出:

1:車牌號
2:車牌號
...

n:車牌號

如果該格無車輛停放，那就放0，就像這樣  1:0

4.車輛位置查詢

輸入一正整數 $\bk{a}$ ，請輸出車牌號為 $\bk{a}$ 的車停放位置的編號

($\bk{1 <= a < 100000}$) 保證此車在停車場裡