题目描述

有 $n$ 家餐厅，第 $i$ 家餐厅有：

• 所在城市名字 $S_i$
• 评分 $P_i$

请按以下规则输出餐厅编号（编号从 $1$ 开始）：

1. 先按城市名字典序升序排列
2. 若城市相同，再按评分从高到低排列

输入格式

第一行一个整数 $n$。
接下来 $n$ 行，每行一个字符串 $S_i$ 和一个整数 $P_i$。

输出格式

输出 $n$ 行，每行一个整数，表示排序后的餐厅编号。

样例

3
tokyo 10
osaka 20
tokyo 30

2
3
1

样例解释

• 城市 osaka 字典序最小，只有餐厅 $2$，先输出 $2$。
• 城市 tokyo 有两家餐厅，评分高的餐厅 $3$ 先输出，评分低的餐厅 $1$ 后输出。

数据范围与提示

• $1 \le n \le 100$
• 城市名只包含英文字母，长度不超过 $100$。
• $1 \le P_i \le 100$。