题目描述

一年一度的研究生入学考试结束了，招生办的老师打算对所有的考生进行成绩排名，从而确定复试的名单。排名的规则如下：

1. 以入学考试的平均成绩作为排名的依据（分数均为整数）；
2. 对于考生 A，如果总共有 K 个考生的平均成绩比 A 要高，那么 A 的排名为 K+1；
3. 如果考生 A 和考生 B 的平均成绩相同，则他们的排名也相同。

招生办的老师希望你能编写一个程序，来帮助他们解决这个问题。

输入格式

第一行为一个整数 N（1≤N≤1000），表示考生的人数。

随后有 N 行，每一行有两个非负整数描述了一位考生的信息，依次为准考证号和平均成绩。其中，准考证号不超过 8 位，平均成绩不超过 200。

输出格式

输出共有 N 行，按照名次从高到低每行输出一位考生的信息，包括名次、准考证号和平均成绩。如果两位考生的名次相同，则以准考证号为序，考号小的在前，大的在后。

样例输入

5
1000 95
1001 100
1002 94
1006 95
1007 100

样例输出

1 1001 100
1 1007 100
3 1000 95
3 1006 95
5 1002 94

数据范围

• 1≤N≤1000；
• 准考证号为不超过 8 位的非负整数，即 0≤准考证号≤99999999；
• 平均成绩为非负整数且不超过 200，即 0≤平均成绩≤200。