Description

输入程序比赛参赛者的ID和解出的题数，依照题数递减的方式进行排序。

Input

第一行输入一个整数n，表示参赛者的人数。接下来n行是每个参赛者的ID和解出题数。题数最多为100，人数不超过500。

Output

依照解出的题数降序排序，题数相同的依照出现顺序排序。

Sample Input

8
1 2
16 3
11 2
20 3
3 5
26 4
7 1
22 4

Sample Output

3 5
26 4
22 4
16 3
20 3
1 2
11 2
7 1

HINT

1、可考虑结构体的知识。
2、有多组输入，请用！=EOF

Source

NBU OJ