题目描述

你知道字典吗? 在字典中, 每一个词都有它对应的意思。

而在本题中， 我们给予了一些数字特定的含义, 你需要将给出的这些数字从小到大进行排序, 并按排序后的顺序输出每个数字对应的含义。

输入格式

第一行一个数字 $n$ ($1$ $\leq$ $n$ $\leq$ $2 * 10 ^ 5$), 表示你会得到多少对数字与对应含义。

接下来有 $n$ 行。

每行分别包含一个数字 $a$ ($0 \le a \le 1 * 10 ^9$), 和一个字符串 $s$, 分别为一个特殊的数字与这个数字所对应的含义。

输出格式

输出包含一行，为按照顺序输出的字符串。

注意每个数字对应的字符串之间不应该有任何符号。

输入输出样例

4
2 爱
3 编
1 我
4 程

我爱编程

6
8 欢
77 您
1 ACM
3 协会
13 迎

ACM协会欢迎您

提示

我们保证所有特殊的数字不会重复。