CSG-CPC
Online Judge

1307 : 字符串比较

         Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 27     Solved: 23    

Description

输入一系列无空白字符的非空字符串,求字典序最小的字符串.

字典序指从第一个字符开始比较,第一个字符不相同位置字符ASCII码较小的字符串为字典序较小的字符串.

Input

第一行 \(1 \leq n \leq 100\) 表示字符串个数,接下来 \(n\) 个无空白字符的非空字符串,长度都不超过 \(10\).

Output

输出字典序最小的字符串.

Sample

3
ab
a
abc
##CASE##
3
CBCCDeecC
accbCBA
d
a
##CASE##
CBCCDeecC

Hint

Author

CSGrandeur