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

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