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 翻译