【问题描述】

给出n个同学的序号和考试成绩，成绩是按序号从小到大排序的，请你按考试成绩从小到大排序，成绩相同时，按照学生序号先后顺序排序。

输入格式

第一行一个数n（n<=10000)

第二行开始，每行2个数，分别是学生序号和成绩。 共n+1行

输出格式

输出排序结果，共n行，每行两个数，序号和成绩之间用一个空格隔开

输入样例

5
1 96
2 75
3 90
4 96
5 80

输出样例

2 75
5 80
3 90
1 96
4 96