111021 - 银行业务

每个办理银行业务的顾客有一个整数编号和优先级,银行有四种代码代表四种操作:

  • 0:结束系统;
  • 1 K P:把一个编号为K的客户,加入系统队列,他的优先级是P;
  • 2:输出最高优先级的客户名字,同时从系统队列中删除他;
  • 3:输出最低优先级的客户名字,同时从系统队列中删除他。

输入

输入的每一行包含一个可能的请求;只有最后一行包含停止请求(代码0)。同一操作中保证一个优先级是唯一的。标识符K总是小于106,优先级P小于107。客户可以多次送达,每次可获得不同的优先权。

输出

对于每个代码23的操作,程序必须在标准输出的单独行中打印客户的标识符。如果操作时系统队列为空,则程序输出0。

样例

输入

2
1 20 14
1 30 3
2
1 10 99
3
2
2
0

输出

0
20
30
10
0
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题