问题 H: 数字拼接

问题 H: 数字拼接

时间限制: 1 Sec  内存限制: 128 MB
提交: 763  解决: 200
[状态] [讨论版] [提交] [命题人:]
题目描述

给出n个长度为m的数字,我们要求将这n个数字拼成1个数字,我们要求这个数字尽量小(允许有前导0)

输入

第一行包含两个整数nm

接下来n行,每行包含一个长度为m的数字.

1<=n<=1000

1<=m<=40

(友情提升输入的时候尽量使用%s 不要%c一个个读入)

输出

输出一个数字,这个数字是由n个数字拼成的一个尽量小的数字。(注意需要输出前导0)

样例输入 Copy
4 5
12345
54321
10000
00001
样例输出 Copy
00001100001234554321