说明

九九最近在数学方面投入了很大的精力与时间，决定奖励自己玩个游戏——拼图。

有N个无序的拼图零件，这些零件上的图案Di用大写字母（'A'~'Z'）来表示。每个零件的背后都有一个编号Ri（编号范围是从1到N，且唯一）。

游戏规则：

1. 拼图前需将所有零件按照其编号升序排列。

2. 每次只能选取剩余零件中最小或者最大编号的零件，使得最终图案的字典序最小。

游戏结束时，得到一个完整的拼图。请聪明的你设计编程，打印最终的图案。

输入格式

第一行数据读入N，接下来N行数据，每行表示该零件的图案Di和编号Ri。

输出格式

第一行字符串表示最终图案。

样例

6
C 3
B 5
A 1
A 6
C 2
B 4

AABBCC

提示

样例解释：首先按照零件排好序，从1到6编号的零件图案分别是A、C、C、B、B、A。

进行筛选拼图，拿取零件顺序依次为6、1、5、4、2和3。最终为AABBCC。

数据范围：