AT_abc225_f [ABC225F] String Cards
题目描述
有 $N$ 张卡片，第 $i$ 张卡片上写有字符串 $S_i$。
请从中恰好选出 $K$ 张卡片，并以任意顺序连接所选卡片上的字符串，求所有可能得到的字符串中字典序最小的一个。
输入格式
输入以以下格式从标准输入给出。
> $N$ $K$
> $S_1$
> $S_2$
> $\vdots$
> $S_N$
输出格式
请输出答案。
说明/提示
## 限制条件
- $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 翻译