题目描述

小狐芦很喜欢吃字母饼干，但单个的字母饼干太单调了，所以它希望吃字符串饼干。但因为不同字母含有的能量是不同的。小狐芦希望能够吃到能量最高的字符串饼干。请你帮他找一找，能量最高的字符串饼干是哪一个。

输入格式

一个整数 $n$（$1 \le n \le 10$），表示接下来 $n$ 行，每行有一个字符串。

第 $2$ 到第 $n+1$ 行，每行输入一个字符串。题目保证字符串长度不超过 $100$。

输出格式

请你输出字典序最大的那个字符串。

样例

4
a
b
c
d

d