$N$ 个餐厅，第 $i$ 个餐厅位于 $S_i$ 市，有一个分数 $P_i$。所有 $P_i$ 各不相同。

输入 $N$ 家餐厅，将餐厅按照所在城市字典序排序，如果同一城市有多家餐厅则按照得分降序排列。输出排列后餐厅的编号。