#8980. 「第2次PTA认证」研究生入学考试 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

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

(1)以入学考试的平均成绩作为排名的依据(分数均为整数);

(2)对于考生 ,如果总共有 个考生的平均成绩比 要高,那么 的排名为

(3)如果考生 和考生 的平均成绩相同,则他们的排名也相同。

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

输入格式

第一行为一个整数 ,表示考生的人数。随后有 行,每一行有两个非负整数描述了一位考生的信息,依次为准考证号和平均成绩。

其中,准考证号不超过 位,平均成绩不超过

输出格式

输出共有 行,按照名次从高到低每行输出一位考生的信息,包括名次、准考证号和平均成绩。

如果两位考生的名次相同,则以准考证号为序,考号小的在前,大的在后。

样例

样例输入

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

数据范围与提示