TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5210
  • 問題
  • P5210果果爱字符串
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s 256MB
    問題説明

    果果有$N$个字符串分别是$S_1, S_2, S_3...S_N$.每个字符串的长度都是$L$。 果果现在会把这些字符串按照某个顺序排列之后连接起来,变成一个"超长字符串"。 果果现在想知道能得到的字典序最小的"超长字符串"是什么?

    字典序: 如果字符串$s = s_1s_2s_3...s_n$的字典序小于字符串$t = t_1t_2t_3...t_n$,当前仅当满足以下情况之一: 1、存在一个下标$i(1 <= i <= min(n, m))$,使得对于所有的下标$j(1 <= j < i)$均满足$s_j = t_j$,并且$s_i < t_i$. 2、对于所有的下标$i(1 <= i <= min(n, m))$,均满足$s_i = t_i$,并且$n < m$

    入力形式

    输入的第一行包括两个正整数$N, L(1 <= N,L <= 100)$,分别表示字符串的个数和每个字符串的长度。 接下来的$N$行, 每行一个长度为$L$的字符串, 均由小写字母构成

    出力形式

    输出字典序最小的"超长字符串"。

    サンプル入力

    3 3
    dxx
    axx
    cxx

    サンプル出力

    axxcxxdxx