AT_abc471_f.Concat (maximize)

普及+/提高

通过率：0%

时间限制：2.00s

内存限制：1024MB

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给你 $N$ 个仅由数字组成的字符串 $S_1,\ldots,S_N$ 。

从这些字符串中恰好选出 $K$ 个，并以任意顺序将它们连接起来，得到一个新的字符串。求该字符串在去除前导零后作为十进制整数解释时所能达到的最大值。

特别地，若一个字符串完全由字符 0 组成，则其在去除前导零后作为十进制整数解释的值定义为 $0$ 。

输入从标准输入给出，格式如下：

$N$ $K$
$S_1$
$\vdots$
$S_N$

输出答案。

输入#3

输出#3

90080007000060000050000004000000030000000020000000001

样例 1 解释：
从字符串 123、45、6 中任选两个并拼接，可得到六个字符串：12345、1236、45123、456、6123、645。

其中，将这些字符串解释为十进制整数时的最大值为 $45123$ 。

样例 3 解释：
答案必须不带前导零输出。

输入解题思路，AI测评打分。不知道怎么写?