由于 Haruhi 在暑假中还有一些遗憾，她在无意中发动了改写世界的能力，使世界陷入了8月17日到8月31日的无尽循环。
为了消除Haruhi的遗憾、使时间继续正常前进，SOS 团召开了主题为“SOS 团暑假安排”的会议。在会议上，SOS 团的四个团员:Kyon,Yuki,Itsuki,Mikuru (团员序号分别为1,2,3,4)将不时说出自己关于暑期安排的建议。而 Haruhi 作为团长，也会不时地采纳一些建议。虽说 Haruhi 作为团长常常声称自己对团员是平等的，但其实她的心中对不同团员建议的采纳有不同的优先级。当 Haruhi 准备采纳建议时，她会从优先级最高的团员到优先级最低的团员依次查找，若其中有一人的某些建议尚未被采纳，Harihi 将会采纳他提出的时间顺序最早的建议并结束查找。
由于 Haruhi 是个性格别扭的人，她有时会把她此时心中优先级最高的团员的优先级变为最低。
初始时优先级
现在有一本 SOS 团的会议记录，你能找出 Haruhi 采纳了哪些建议吗？

输入的第一行为一个整数  表示 SOS 团的会议记录，保证第 i 条记录提出的时间一定比第 i-1 条晚
接下来 n 行，每行的第一个整数 op 表示记录的类型
若 op == 1 ，则表示 Haruhi 采纳了一条建议
若 op == 2 ，则表示 Haruhi 将优先级最高的团员的优先级变为最低。
若 op == 3 ，则接下来输入一个整数 ，一个字符串 str (str 中只包含小写字母，长度不超过 10)，表示序号为 id 的团员提出了内容为 str 的建议

对于每一个 op == 1 的记录，输出一行表示 Harihi 此次采纳的建议的内容，若没有建议被采纳，则输出"QAQ"表示 Harihi 很伤心。

12
3 3 chess
3 1 homework
1
3 4 swimming 
2
2
2
1
1
1
3 2 reading
1

homework
swimming
chess
QAQ
reading