#L. 九九
九九
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
九九最近在数学方面投入了很大的精力与时间，决定奖励自己玩个游戏——拼图。
有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 4AABBCC提示
样例解释：首先按照零件排好序，从1到6编号的零件图案分别是A、C、C、B、B、A。
进行筛选拼图，拿取零件顺序依次为6、1、5、4、2和3。最终为AABBCC。
数据范围：
|
测试点比列 |
N |
|
30% |
1<=N<=50 |
|
60% |
1<=N<=100 |
|
100% |
1<=N<=2000 |
