AT_abc416_g [ABC416G] Concat (1st)

给定 $N$ 个字符串 $S_1,\ldots,S_N$。 对于所有长度为 $K$ 的数列 $(A_1,\ldots,A_K)$，其中每个元素满足 $1 \leq A_i \leq N$，定义字符串 $f(A_1,\ldots,A_K)$ 为 $S_{A_1}+S_{A_2}+\dots+S_{A_K}$，其中 $+$ 表示字符串的连接操作。 请你求出所有 $N^K$ 个数列对应的 $f(A_1,\ldots,A_K)$ 中，字典序最小的字符串。

输入按以下格式从标准输入给出。 > $N$ $K$ > $S_1$ > $\vdots$ > $S_N$

输出答案。

### 限制条件 - $1 \leq N \leq 10^5$ - $1 \leq K \leq 10^5$ - $S_i$ 是由小写英文字母组成的、长度不超过 $10$ 的字符串 - $N,K$ 为整数 ### 样例解释 1 - $f(1,1) = $ `abcabc` - $f(1,2) = $ `abcxxx` - $f(1,3) = $ `abcabc` - $f(2,1) = $ `xxxabc` - $f(2,2) = $ `xxxxxx` - $f(2,3) = $ `xxxabc` - $f(3,1) = $ `abcabc` - $f(3,2) = $ `abcxxx` - $f(3,3) = $ `abcabc` 在这些字符串中，字典序最小的是 `abcabc`。 由 ChatGPT 4.1 翻译