题目描述

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

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

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

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

输入格式

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

• $1\le n\le 100$
• 城市名只包含英文字母
• $1\le P_i\le 100$

输出格式

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

3
tokyo 10
osaka 20
tokyo 30

2
3
1