2645 - 【基础】找字典码最小的字符串

通过次数

23

提交次数

29

Time Limit : 1 秒
Memory Limit : 128 MB

编写程序,针对输入的N个不同的字符串,输出其中字典码最小的字符串。

Input

输入第一行给出正整数N;

随后N行,每行给出一个长度小于80的非空字符串,其中不会出现换行符,空格,制表符。

Output

输出字典码最小的字符串

Examples

Input

5
Li
Wang
Zha
Jin
Xian

Output

Jin

Hint

字符串