1624: 淘宝的商品列表

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：wuzengqing
Submit：58 Solved：8

Description

        大宝经营服装淘宝的商品越来越多，终于决定要用电脑来管理商品，初始的商品数据表中仅有编号和对应的价格，是以商品编号从小到大排序。现在正是转换季节之时，商品有进又有出。请你设计一个程序，依以下请求完成商品数据表的更新及输出。
        请求命令 1 n v : 将新商品的编号n及价格v添加到数据表中。
        请求命令 2 n : 将编号n的商品从数据表中删除。
        请求命令 0 : 输出现有商品数据表中的编号及价格，以商品编号从小到大排序。 

Input

输入的每一行都包含一个请求命令，只有最后一行包含输出请求命令0。所有的商品编号均不相同。建立的商品列表以商品编号从小到大排序。

Output

 输出现有商品数据表中的编号及价格，以商品编号从小到大排序。

Sample Input Copy 

1 110007 799 
1 202003 629
1 603063 599
1 320058 223
1 330508 159 
2 202003
1 350068 1180
2 330508
0

Sample Output Copy 

110007 799 
320058 223
350068 1180
603063 599

HINT

  商品编号为六位数,。命令条数小于10^7 , 商品价格小于10^5  。