该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

JOPB 研发了一种新型评测系统，请你用程序模拟实现此系统。

对于用户提交的评测任务，用正整数 $k$ 作为该评测任务的标识符，其评测优先级为 $P_k$。

评测机会进行若干种操作，格式为 $opt\ [k]\ [P]$：

• $0$：表示评测机停止服务。
• $1\ k\ P$：表示将标识符为 $k$，评测优先级为 $P$ 的评测任务 $\operatorname{push}$ 到评测队列中。
• $2$：将当前评测队列中优先级最高的评测任务取出并进行评测。
• $3$：将当前评测队列中优先级最低的评测任务取出并进行评测。

请你实现此评测系统。

输入格式

输入包含若干行，每行为一个可能的操作。

特别的，最后一行为 $0$，表示评测机停止服务，结束评测。

数据保证在任意单位时间内，评测队列中标识符和优先级不会重复。

输出格式

对于给定的每个 $2$ 和 $3$ 操作，输出对应评测任务的标识符。

如果评测队列为空时，输出 $0$。

样例输入输出

3
2
1 60 48
1 57 20
2
3
1 91 78
3
2
0

0
0
60
57
91
0

2
1 45 85
3
3
1 79 56
2
1 22 9
3
3
1 91 2
3
1 95 66
2
0

0
45
0
79
22
0
91
95

说明/提示

对于 $100\%$ 的数据，满足 $1 \le k \le 10^6$，$1 \le P \le 10^7$，数据保证给定所有操作符合规范格式。