练习专区

今天的一小步就是明天的一大步
Problem 1670 码农谷奇异编程比赛
Accepted: 0   Total Submit: 3
Time Limit: 1000ms   Memory Limit: 30720KB
Description

一批选手参加码农谷奇异编程比赛,比赛的规则是得分越高,名次越低。当比赛结束时,要按照选手提交程序代码的顺序宣布得分和名次,获得相同分数的选手具有相同的名次,名次连续编号,不用考虑同名次的选手人数。

例如:

选手顺序:1,2,3,4,5,6,7

选手得分:5,3,4,7,3,5,6

比赛名次:3,1,2,5,1,3,4


Input

第1行是一个正整数n,代表选手的个数,n<20。

接下来的n行,每行有2个正整数,它们之间用1个空格隔开。其中第1个数代表选手提交程序代码的顺序号,第2个数代表得分(小于100)。


Output
输出有n行,每行有3个正整数,它们之间用1个空格隔开。其中第1个数代表选手提交程序代码的顺序号,第2个数代表得分,第3个数代表名次。
Sample Input
7
1 5
2 3
3 4
4 7
5 3
6 5
7 6
Sample Output
1 5 3
2 3 1
3 4 2
4 7 5
5 3 1
6 5 3
7 6 4
Hint
提交     返回