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

---

【题目描述】

　　看病要排队是默认的社会规则。但病人病情有轻重，所以不能根据简单的先来先服务的原则。因此医院对每种病情规定了 10 种不同的优先级。级别为 10 的优先权最高，级别为 1 的优先权最低。医生在看病时，会在队伍里面选择一个优先权最高的人进行诊治，如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。
　　现在就请你帮助医院模拟这个看病过程。

【输入格式】

　　输入包含若干行，每行是如下两种命令之一：
　　IN B ，表示来了一个优先级为B的病人（0<B≤10）
　　OUT , 表示医生从队伍中选择一个病人诊治。

【输出格式】

　　对于每个 OUT 命令，请在一行里面输出被诊治人的编号（编号按照病人到来的先后顺序从 1 开始编号）。如果遇到队伍中无病人需要诊治，则输出"Rest"。　

【输入输出样例】

　Input

IN 3
IN 5
OUT
IN 3
OUT
IN 4
OUT
OUT
OUT

　Output

2
1
4
3
Rest

【数据限制】

　　对于 \(100\%\) 的数据，最多可能有 100000 条命令。

【来源】

　　Mr.he