#P1136. B.这是个签到题

B.这是个签到题

Background

今天小朋友刚上幼儿园,上学第一天就交了许多朋友,但是小朋友太小啦,记不住朋友们的名字,只记得交换名字的顺序和对应的名字。

Description

这时候小朋友想知道朋友们名字排序后打乱的那个顺序,聪明的你能帮帮忙吗QAQ~(ps: 名字排序排第一个字母就行,字典序小的在前,遇到相同的就按题目顺序输出)

Input

输入每个样例会有n(1<=n<=1e4,)行,接下来会有n行,每一行一个数字和一个名字(名字长度不会超过10,且都是小写)。

Output

对于每组测试案例,输出名字排序后对应的数字就行,答案一行,行末没有空格。

Samples

3
1 alice
2 john
3 herry
1 3 2

Limitation

1s, 1024KiB for each test case.