Description

一家小公司员工不超过100人。建立一个程序： （1）能够将职工的工号（正整数）和工资输入。 （2）按照工资升序输出； （3）按照职工号找到该职工的工资。

Input

不超过100组的职工信息，用-1表示结束。 再输入待查的职工号，用-2表示结束

Output

职工工资升序排序后输出。 某职工的工资

Sample

Input

1 2100 2 3000 5 9000 6 10800 8 20000 4 1500 -1
3 6 -2

Output

4 1500 
1 2100
2 3000
5 9000
6 10800
8 20000

3 null
6 10800