← 返回题目列表

AtCoder · abc225_f

I. 串卡

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

我们有 N 卡。的 i第一张卡有一个字符串 S_i 。

通过选择找到按字典顺序排列的最小字符串 K 这些卡片并以任意顺序连接它们。

<详细信息> <summary>字典顺序是什么?</summary> <p> 简单来说,字典顺序就是单词在字典中列出的顺序。作为更正式的定义,这里是确定不同字符串 <var>S</var> 和 <var>T</var> 之间的字典顺序的算法。 </p> <p>下面,让<var>S_i</var>表示<var>S</var>的第<var>i</var>个字符。另外,如果 <var>S</var> 按字典顺序小于 <var>T</var>,我们会将该事实表示为 <var>S \lt T</var>;如果 <var>S</var> 按字典顺序大于 <var>T</var>,我们将该事实表示为 <var>S \gt T</var>。</p> <ol> <li> 令<var>L</var> 为<var>S</var> 和<var>T</var> 的长度中较小的一个。对于每个<var>i=1,2,\dots,L</var>,我们检查<var>S_i</var>和<var>T_i</var>是否相同。 </li> <li> 如果存在一个 <var>i</var> 使得 <var>S_i \neq T_i</var>,则令 <var>j</var> 为这样的 <var>i</var> 中最小的。然后,我们比较<var>S_j</var>和<var>T_j</var>。如果按字母顺序 <var>S_j</var> 早于 <var>T_j</var>,我们确定 <var>S \lt T</var> 并退出;如果 <var>S_j</var> 晚于 <var>T_j</var>,我们确定 <var>S \gt T</var> 并退出。 </li> <li> 如果不存在 <var>i</var> 使得 <var>S_i \neq T_i</var>,我们比较 <var>S</var> 和 <var>T</var> 的长度。如果<var>S</var>比<var>T</var>短,我们就确定<var>S \lt T</var>并退出;如果<var>S</var>比<var>T</var>长,我们确定<var>S \gt T</var>并退出。 </li> </ol> </详情>

约束

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

输入

输入由标准输入按以下格式给出:

N K
S_1
S_2
\vdots
S_N

输出

打印答案。


示例输入 1

4 3
ode
zaaa
r
atc

示例输出 1

atcoder

请注意,不可能反转或排列卡片上写入的字符串。 第一张卡上写的
例如, ode 不能用作 edo or deo.


示例输入 2

5 2
z
z
zzz
z
zzzzzz

示例输出 2

zz

可能有一对 i, j (i\neq j) 这样 S_i = S_j.