#MQC01001. 拼数字

拼数字

特别鸣谢:

感谢dbrdbr同学对本标程提出的改进意见。

题目描述

tyktyk今天看着一大堆的数字正在发呆,突发奇想,如果把眼前的nn个大小不超过mm位的数字不重不漏的拼接在一起组成一个新的数字,最小的数字是多少?

输入格式

输入两行,第一行为nn,表示有nn个数字,

第二行是nn个数字。

输出格式

输出拼接完毕后的答案。

3
6 4 3
346

样例 1 解释

表示一个有3个数字,分别为6、4、3,所以拼接在一起后最小的方案为346

数据规模与约定

对于 100%100\% 的数据,1n1061 \le n \le 10^6

  • 前2个测试点:保证 1n101 \le n \le 10,1 \le m \le 10$。
  • 3~4测试点:保证1n101 \le n \le 10,1 \le m \le 100$。
  • 5~6测试点:保证1n1001 \le n \le 100,1 \le m \le 10$。
  • 7~10测试点:保证1n1001 \le n \le 100,1 \le m \le 100$。
  • 11~14测试点:保证1n10001 \le n \le 1000,1 \le m \le 100$。
  • 15~16测试点:保证1n100001 \le n \le 10000,1 \le m \le 100$。
  • 17~20测试点:保证1n1000001 \le n \le 100000,1 \le m \le 100$。