题目描述

某次算法竞赛采用了一种奇怪的评分系统，评分系统支持以下两种操作：

（1）提交。一名选手提交自己的分数，用字符串 submit 表示，后面跟着两个整数 id 和 score，表示选手的编号和分数。

（2）晋级。用字符串 check 表示，后面跟着一个整数 $x$。当前提交了分数的选手中，大于等于 $x$ 分的选手全部晋级，并且输出本次晋级选手 id（已晋级的选手的分数将从系统中删除）。如果没有大于等于 $x$ 分的选手，要输出 none。

一共会有 $m$ 次操作。对于所有 check 操作，输出每次晋级选手的 id。

输入描述

第 1 行，1 个正整数 $m$，表示操作次数。

接下来 $m$ 行，每行一个操作。

输出描述

对每个 check 操作，用 1 行输出此次晋级的选手的 id，按照分数从大到小顺序输出，分数相同的按 id 从小到大输出。数与数之间用空格分隔。

样例 1

6
submit 1 6
submit 5 4
check 6
submit 2 3
submit 6 4
check 3

1
5 6 2

说明提示

前两次提交之后，系统内有 2 组成绩。id 为 1 的选手 6 分，id 为 5 的选手 4 分。

第 1 次 check 操作让大于等于 6 分的选手晋级，系统会将此时系统内分数大于等于 6 的选手去掉。此时只有 id 为 1 的选手能晋级，输出 1。

接下来又有两次提交，系统内有 3 组成绩。id 为 5 的选手 4 分，id 为 2 的选手 3 分，id 为 6 的选手 4 分。

第 2 次 check 操作让大于等于 3 分的选手晋级，此时系统内所有选手成绩都大于等于 3，全部晋级。输出时，两名 4 分选手的 id 排在前面，同分选手按 id 从小到大输出。输出 5 6 2。

数据范围

$2\le m\le10^5$。

$1\le \mathrm{score},\mathrm{id},x\le10^9$。