为了让算法比赛更有趣味，凉心出题人开发了一个全新的评测系统。

首先，评测系统会给评测机发送两种指令：

• 1 x y 表示选手 x 提交了一个预期评测结果为y的代码（CORRECT 表示可以通过全部测试样例，REJECT 则表示不能）。

• 2 表示评测机取一个未评测的提交进行评测并输出该提交对应指令的序号。

一开始，评测机将会取最先提交的未评测代码进行评测。如果该选手提交的代码通过了所有测试样例，那么在下一次操作 2 时，评测机将会取该选手最晚提交的未评测代码进行评测。如果该选手没有未评测的提交代码，那么评测机将会继续取所有选手中最先提交的未评测代码进行评测。

对于每次操作 2，你需要输出评测机评测的代码对应的指令序号，如果没有提交需要被评测，请输出 NOTHING HAPPENED。

第一行有一个数字 $n$，表示评测系统收到的指令数 ($1 \leqslant n \leqslant 1\times 10^6$)。

接下来 n 行，每行包含1或3个整数，表示一个操作，具体如下：

• 1 x y 表示选手 x 提交了一个预期评测结果为y的代码（CORRECT表示可以通过全部测试样例，REJECT则表示不能）。

• 2 表示评测机取一个未评测的提交进行评测并输出该提交对应指令的序号。

其中，$1 \leqslant x \leqslant 1\times 10^5 , y\in \lbrace REJECT, CORRECT \rbrace$。

对于每个操作 2 输出一行一个数字表示被评测代码的指令序号，如果当前没有未评测的提交，请输出 NOTHING HAPPENED。