Background

Special for beginners, ^_^

Description

期末考试结束后，徐老师要公布成绩排名。 成绩单里有 n 位同学，每位同学包含 学号 和 成绩 两个信息。

徐老师要求：

1. 按照成绩 ​从高到低排序​；
2. 如果有多位同学成绩相同，则按照 ​学号从小到大排序​。

请你写一个程序，帮徐老师把排名整理出来。

Format

Input

• 第一行：一个整数 n，表示学生人数（不超过100人）
• 接下来 n 行，每行包含两个整数：学号 id（不超过 $10 ^ 6$ 的正整数），成绩 score（0–100 之间的整数）

Output

输出排好序的结果，每行一个学生的信息（学号和成绩），按照排名顺序依次输出

Samples

5
1003 88
1001 92
1005 75
1002 92
1004 85

1001 92
1002 92
1003 88
1004 85
1005 75

Limitation

1s, 1024KiB for each test case.