241353 - 拼大数

题目描述

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

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

数据范围 1≤n≤10^5

输入

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

输出

在一行中输出我们真想要拼成的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 
来源

中国电子学会C语言三级

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 2
金币数量 1 枚
难度 基础


上一题 下一题