CSG-CPC
Online Judge

1307 : 字符串比较

         Time Limit: 1 Sec     Memory Limit: 128 MB     Submitted: 201     Solved: 136    

Description

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

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

Input

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

Output

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

Sample

#0

Input

3
ab
a
abc

Output

a

#1

Input

3
CBCCDeecC
accbCBA
d

Output

CBCCDeecC

Hint

Author

CSGrandeur