小 A 是学校文学社的负责人。这学期,文学社举办了一场全校征文活动,共收到 N 篇投稿。每篇投稿属于某个主题组别(组别代号为一个由小写英文字母组成的字符串),并由评委打出了一个唯一的得分(整数,范围 0 \sim 100 分,任意两篇投稿得分互不相同)。
活动结束后,小 A 需要将所有投稿整理成一份公示名单,规则如下:
请按公示名单的顺序,依次输出各投稿的原始编号。
输入共 N + 1 行。
第一行包含一个正整数 N,表示投稿总数。
接下来 N 行,第 i 行(1 \leq i \leq N)包含一个字符串 T_i 和一个整数 Q_i,分别表示第 i 篇投稿的组别代号与评委得分,以单个空格分隔。
输出共 N 行,第 i 行输出公示名单中第 i 个位置对应的投稿原始编号。
5 sensor 85 alpha 72 sensor 91 beta 60 alpha 88
5 2 4 3 1
3 model 55 model 90 model 30
2 1 3
4 zinc 44 copper 77 iron 33 gold 55
2 4 3 1
三个组别按字典序排列为:\texttt{alpha} < \texttt{beta} < \texttt{sensor}。
公示名单完整顺序为:5, 2, 4, 3, 1。
三篇投稿同属 \texttt{model} 组,只需按得分从高到低排列:投稿 2(90 分)、投稿 1(55 分)、投稿 3(30 分),依次输出 2, 1, 3。
对于所有测试数据,保证: