AT_abc225_f [ABC225F] String Cards

题目描述

有 $N$ 张卡片，第 $i$ 张卡片上写有字符串 $S_i$。

请从中恰好选出 $K$ 张卡片，并以任意顺序连接所选卡片上的字符串，求所有可能得到的字符串中字典序最小的一个。

输入格式

输入以以下格式从标准输入给出。

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

输出格式

请输出答案。

输入输出样例 #1

输入 #1

4 3
ode
zaaa
r
atc

输出 #1

atcoder

输入输出样例 #2

输入 #2

5 2
z
z
zzz
z
zzzzzz

输出 #2

zz

说明/提示

限制条件

• $1 \leq K \leq N \leq 50$
• $1 \leq |S_i| \leq 50$
• $S_i$ 仅由小写英文字母组成

样例解释 1

卡片上的字符串不能被反转或重新排列。例如，如果第 1 张卡片上写着 ode，则不能将其用作 edo 或 deo。

样例解释 2

可能存在满足 $S_i = S_j$ 的 $i, j (i \neq j)$ 的组合。

由 ChatGPT 4.1 翻译