银行业务
每个办理银行业务的顾客有一个整数编号和优先级，银行有四种代码代表四种操作：
0：结束系统；1 K P：把一个编号为K的客户，加入系统队列，他的优先级是P；2：输出最高优先级的客户名字，同时从系统队列中删除他；3：输出最低优先级的客户名字，同时从系统队列中删除他。
输入
输入的每一行包含一个可能的请求；只有最后一行包含停止请求（代码0）。同一操作中保证一个优先级是唯一的。标识符K总是小于106，优先级P小于107。客户可以多次送达，每次可获得不同的优先权。
输出
对于每个代码2或3的操作，程序必须在标准输出的单独行中打印客户的标识符。如果操作时系统队列为空，则程序输出0。
样例
输入
2 1 20 14 1 30 3 2 1 10 99 3 2 2 0
输出
0 20 30 10 0
