Wesley has a broken Wesley++ template. He knows the bug is in the longest line in his template. Please print out the longest line.

Input Specification

The first line will contain the integer ~N~ ~(1 \le N \le 100)~, the number of lines.

The next ~N~ lines will each contain a string consisting solely of lowercase latin characters. The length of each line will be at most ~100~.

Output Specification

Output the longest line in Wesley's template. If there are multiple such lines, output the line that occurs last in Wesley's template.

Sample Input

4
wesley
isvery
goodatcoding
ihopeheheheh

Sample Output

ihopeheheheh