邮件正文中,在邀请函之后,罗列了多个由字母组成的字符串。看来,任意顺序连接两个或两个以上的字符串所得到的、字典序最小的字符串就是压缩文件的密码。
問題文
这里,字符串 A 作为字符串表示 B 在字典序上小于…意味着A 和 按字典顺序比较 B 时,如果不同的第一个字符在字母顺序上更小,或者是 A 是 在 B 的前缀(形成B = A + ... 这种形式),就这样说。例如,比 abcd 是 您也可以写 abdc 字典序更小,比abcd 是 您也可以写 abcdef 字典序更小。第
入力
N
S_{1}
S_{2}
...
S_{i}
...
S_{N}
- 1 行是字符串的数量 N(2 ≦ N ≦ 50)。
- 2 行目~ N+1 第1行将给出仅包含小写字母的字符串。
- 每个字符串的长度为 50 不超过上限。
出力
入力例 1
2 abcd efgh
出力例 1
abcdefgh
- 在这种情况下,abcdefgh 和 按字典顺序比较efghabcd 可以得到第 2 可以制作出几种字符串。abcdefgh 因为在字典顺序上前,所以这里 abcdefgh 。 你只需要砍掉
入力例 2
3 caa abb ab
出力例 2
ababb
- 总而言之 需要 12 可以创建几种字符串,其中字典序最小的是 ababb 。