拼大数

题目描述

如何随机生成一个有n个数的大数呢？一种方法是，找到n个小朋友，每人发一张卡片，卡片一面写着编号（这里假设小朋友们从1到n编号），另一面让他们随便写下一个1位数字。然后让小朋友们把自己的卡片在墙上钉成一排，要求一张挨着一张，按他们的编号升序排列，显示他们自己写的的数字。

但是，让十万个小孩都按指令行动，可太难了。结果是卡片乱七八糟满墙都是，有些甚至显示的不是正确的面。例如，第 23 号小朋友在卡片上写8，我们在墙上应该看到8，但是却看到了23......你的任务就是把这些卡片整理好，得到我们真想要拼成的大数。

输入

输入第一行给出一个正整数 n(≤10^5)，然后n行，每行按n¹ n² 的格式给出一张卡片两面的数字。

输出

在一行中输出我们真想要拼成的n位大数。如果卡片两面都是1位数，那么就很难说哪个数字是小朋友自己写的，所以解可能是不唯一的。这时候需要输出能得到的最小的数字。(保证是n位数)

输入样例

12

7 11

8 9

3 1

2 12

4 6

10 0

5 1

2 5

6 8

1 4

7 2

9 3

输出样例

359114268072