题目描述

美食社收集了 $n$ 家餐厅的探店记录。第 $i$ 家餐厅记录了所在城市 $s_i$ 和评分 $p_i$。

榜单按照下面的规则排列：

1. 城市名称按字典序从小到大；
2. 城市相同时，评分从高到低；
3. 城市和评分都相同时，原编号从小到大。

请按榜单顺序输出餐厅的原编号。

输入格式

第一行包含整数 $n$。接下来 $n$ 行，每行输入一个只含小写英文字母的字符串 $s_i$ 和一个整数 $p_i$。

输出格式

输出 $n$ 行，第 $i$ 行表示榜单第 $i$ 家餐厅的原编号。

6
khabarovsk 20
moscow 10
kazan 50
kazan 35
moscow 60
khabarovsk 40

3
4
6
1
5
2

数据范围与提示

• $1\le n\le 100$
• $1\le |s_i|\le 10$
• $0\le p_i\le 100$