← 返回题目列表

AtCoder · abc394_b

D. 猫

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

分数: 200 点

问题陈述

你被给予 N 字符串 S_1, S_2, \ldots, S_N,每个由小写英文字母组成。这些字符串的长度都是不同的。

按长度升序对这些字符串进行排序,然后按该顺序连接它们以形成单个字符串。

约束

  • 2 \leq N \leq 50
  • N 是一个整数。
  • 每个 S_i 是由小写英文字母组成的字符串,长度介于 1 和 50,包括在内。
  • If i \neq j,长度 S_i 与 的长度不同 S_j.

输入

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

N
S_1
S_2
\vdots
S_N

输出

打印答案。


示例输入 1

3
tc
oder
a

示例输出 1

atcoder

当我们排序 (tc, oder, a)按长度升序,我们得到(a, tc, oder)。按此顺序连接它们会产生字符串 atcoder.


示例输入 2

4
cat
enate
on
c

示例输出 2

concatenate