题目背景

在 Codeforces 上，用户会根据比赛表现获得 rating。现需要根据给定的 rating 信息输出对应的排名。

题目描述

给定 $n$ 个人的昵称和对应的 Codeforces rating。

请你按照 rating 从高到低 的顺序输出每个人的排名。

排名规则如下：

• rating 高的排名靠前；
• rating 相同的人排名相同；
• 若两人 rating 相同，则并列名次，下一名次按照实际名次顺延（即竞赛排名，如 1,2,2,4）。

输入格式

第一行一个整数 $n$，表示人数。

接下来 $n$ 行，每行包含：

name rating

其中：

• name 为字符串（长度不超过 20，仅包含字母和数字）
• rating 为整数，$0 \le rating \le 5000$
• $1 \le n \le 10^5$

输出格式

输出 $n$ 行。

按照输入顺序输出每个人的排名，每行输出一个整数。

样例

5
tourist 3800
neal 3500
ecnerwala 3500
Benq 3600
newbie 1200

1
3
3
2
5

样例解释

排序后 rating 从高到低为：

由于 neal 和 ecnerwala rating 相同，因此并列第 3 名，下一名为第 5 名。