时间限制：1秒　　内存限制：256M

---

【题目描述】

　　经过细心的金明观察，他发现了医院里排队还是有讲究的。金明所去的医院有三个医生同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了8种不同的优先级。级别为8的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。

　　现在就请你帮助医院模拟这个看病过程。

【输入格式】

　　第一行有一个正整数 N 表示发生事件的数目。
　　接下来有N行分别表示发生的事件。一共有两种事件：
　　IN A B，表示有一个拥有优先级B的病人要求医生A诊治。\((1 ≤ A ≤3,1 ≤ B≤8)\)
　　OUT A，表示医生A进行了一次诊治，诊治完毕后，病人出院。\((1≤A≤3)\)

【输出格式】

　　对于每个”OUT A”事件，请在一行里面输出被诊治人的编号ID。如果该事件时无病人需要诊治，则输出”REST”。诊治人的编号ID的定义为：IN A B 事件发生第I次时，进来的病人ID即为I。从1开始编号。

【输入输出样例】

　Input

7
IN 1 1
IN 1 2
OUT 1
OUT 2
IN 2 1
OUT 2
OUT 1

　Output

2
REST
3
1

【数据限制】

　　对于 \(100\%\) 的数据满足，\(1≤N≤100000\)。

【来源】

　　Mr.he