You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

网络游戏公司喜欢向游戏玩家发放问卷来判断玩家对游戏的满意度，了解玩家的想法，也能为策划之后对游戏改动做出建议。

但是由于玩家的数量太多，同时也为了有针对性地对游戏做出改动，只能抽取一部分问卷来决定下一次游戏更新的大致方向。

现在某游戏公司找到了塔子哥，希望他能写一个问卷抽取系统。该公司将玩家按照消费欲望分为了1~10十个等级，等级1为零氪党，等级10为氪佬。该公司旗下某款网游有 $5$ 个服务器都收集了玩家的调查问卷，塔子哥为每个服务器都设计了一个抽取问卷的队列，然后根据玩家的等级抽取问卷。等级高的玩家问卷优先被抽取，如果两个玩家的等级相同，那么系统会先选择最早提交的问卷。

抽取的问卷会放入对应的服务器的等待队列中，等待该服务器游戏的策划查看。

现在，塔子哥希望你能测试一下这个系统，模拟一下这个过程。

输入描述

测试用例第一行给出随机系统给出命令的数量N( $0$ < $N$ < $1000$ )。

接下来有 $N$ 行，分别表示模拟随机抽取系统发出的两种命令。有如下两种命令：

1. IN P NUM ，表示抽取了一个等级为 $NUM$ ($1 \leq NUM \leq 10$ )的玩家提交的问卷放入服务器 $P$ ($1\leq P \leq 5$ )的策划的等待队列中;
2. OUT P，表示向服务器 $P$ ($1\leq P \leq 5$ )的策划提交了一份问卷，同时该问卷从等待队列中取出。

输出描述

对于每次OUT P的指令，请在一行中输出窗口 $P$ 策划需要查看的问卷的编号。

对于问卷的编号定义为：IN P NUM指令发出的第 $x$ 次，此处问卷的编号为 $x$ 。编号从 $1$ 开始。

如果此时没有问卷在该服务器的等待队列中，请输出”NULL“。

样例1

输入

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

输出

2
4
3

样例2

输入

5
IN 1 1
IN 1 1
OUT 1
OUT 1
OUT 1

输出

1
2
NULL