题目描述

$N$ 家餐馆按输入顺序编号为 1 到 $N$。每家餐馆有城市名 $S_i$ 和评分 $P_i$。先按城市名字典序升序排列，同一城市内按评分降序排列。输出排列后的餐馆编号。

输入格式

第一行 $N$；随后 $N$ 行，每行一个城市名 $S_i$ 和一个整数评分 $P_i$。

输出格式

输出 $N$ 行，每行一个餐馆编号。

数据范围

$1 \le N \le 100$；城市名仅含小写英文字母，长度为 $1$ 到 $10$；$0 \le P_i \le 100$。所有餐馆的评分全局两两不同，即使它们属于不同城市也不能同分。

输入输出样例

样例 1

1
abcdefghij 0

1

样例 2

2
a 1
a 100

2
1

样例 3

2
z 100
a 0

2
1

样例 4

3
aa 20
a 80
ab 40

2
1
3

样例 5

4
beta 35
alpha 90
beta 60
alpha 10

2
4
3
1

样例 6

3
town 100
town 70
town 0

1
2
3

样例 7

5
b 0
aa 100
a 30
aa 50
b 80

3
2
4
5
1