现在一共有 n 个景点,我们知道景点所在的城市和大众对它的评分。
n
现在藤藤正在编撰一部景点摘要,我们要按照顺序把景点放在摘要的目录上。
我们的顺序要求是这样的,首先按照景点所在的城市名称的字典序排序,字典序小的排在前面,其次如果两个景点在同一个城市,则评分高的在前面。
注意:不存在两个景点具有相同的评分。
现在你要确定排在第一的是第几个景点,排在第二的是第几个景点,依次类推。
第一行一个正整数 n
接下来n 行含有每个景点的所在的城市和大众对它的评分
输出一共 n 行,
第 行表示当前排名的景点是输入中的第几个。
样例输入 1
6 khabarovsk 20 moscow 10 kazan 50 kazan 35 moscow 60 khabarovsk 40
样例输出 1
3 4 6 1 5 2
样例输入 2
10 yakutsk 10 yakutsk 20 yakutsk 30 yakutsk 40 yakutsk 50 yakutsk 60 yakutsk 70 yakutsk 80 yakutsk 90 yakutsk 100
样例输出 2
10 9 8 7 6 5 4 3 2 1
的数据满足 , 且评分最大值不超过200