我們最常看到的機車排隊狀況就是有人明明是插隊，卻有人在那邊喊他是我親戚，因此來合理化這個不U的插隊行為。
現在有一個商店，因為很有名，很多人會來排隊，但插隊問題層出不窮。
因為插隊問題吵到最後也就不了了之，所以大家形成了共識：「大家憑自己親戚的本事，排隊隊伍照排。」
現在請你告訴店員，接下來要買東西的是誰？
每一個人都要插在自己親戚們的最後方，而且團購的話只要報第一個人的名字就可以了！
當然，就算買到了，還是可以再排一次隊。
第一行會有一個數字 $\text T$，代表這個測資點有 $\text T$ 筆測資
每一筆測資的第一行會有一個數字 $\text N$，代表有 $\text N$ 組親戚關係
接下來的 $\text N$ 行中，第一數字 $\text K$ 代表這個親戚團共有 $\text K$ 人，而後面 $\text K$ 個數字則是團裡每一個人的編號
接下來有五種操作，$\text{5}$ 代表這一筆測資結束
$\text{1 a}$，代表 $\text a$ 進入排隊隊伍中，不用輸出，保證 $\text a$ 不存在於現有的排隊隊伍中
$\text{2}$，代表隊伍最前方的人買東西並離間隊伍，請輸出買東西人的編號，保證此時隊伍不空
$\text{3}$，代表隊伍最前方所有具親戚關係的人都離開去買東西，只需輸出最前方人的編號即可，保證此時隊伍不空
$\text{4 a}$，隊伍中的 $\text a$ 想要放棄，而且他會勸說所有一起排隊的親戚放棄並離開隊伍，不用輸出，保證 $\text a$ 存在於隊伍中
$\text{5}$ 代表店關門了，沒排到的請下次再來，不用輸出
按照輸入要求中的進行輸出，且每個輸出都要換行
每一筆測資都要間隔一個空行
1 3 2 1 2 3 3 4 5 4 6 7 8 9 1 1 2 1 9 1 2 1 3 1 8 2 2 1 1 1 6 1 7 4 7 1 4 3 3 5
1 9 8 2 3
對於所有測資：$T = 10$，$\Sigma K \leq 8 \times 10^5$，$1 \leq$ 編號 $\leq 10^7$，操作數 $\leq 10^5$
測資 $\text #00$：操作中沒有 $\text{3}$、$\text{4}$，而且操作數及人數皆 $\leq 1000$，編號 $\leq 10^5$
測資 $\text #01$：操作中沒有 $\text{3}$、$\text{4}$，$\Sigma K \leq 10^5$，編號 $\leq 10^5$
測資 $\text #02$：操作中沒有 $\text{4}$，編號 $\leq 10^5$，$\Sigma K \leq 10^5$
測資 $\text #03$：操作中沒有 $\text{4}$，$\Sigma K \leq 10^5$
測資 $\text #04$：$\Sigma K \leq 10^5$
測資 $\text #05$：無特別限制
測資 $\text #06$ 和測資 $\text #05$ 相同，只是時間縮短了而已
真的是用 $\text{queue}$ 嗎？
禁止使用 $\text{getchar()}$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||