题目描述

回家后，小X望着自己打瞌睡时写的英语笔记陷入了迷茫。由于太困了，他会时不时地把一个字母多写几次：比如可能把 she 写成 shhe，也可能写成 ssshee 。

但他依稀记得这堂课只讲了一个重点单词。为了找到这个单词，他想先把每个单词中连续重复的字母压缩起来：把 coool 压缩为“col”，把 aabbaa 压缩为 aba 。接下来找到压缩后出现次数最多的单词，这样就能找到重点单词了。

由于工作量太大，小X希望你帮助他找到重点单词。他向你保证压缩后的单词出现次数最多的一定唯一。

输入格式

第一行一个整数 $n$ 表示笔记上共写了 $n$ 个单词。

接下来 $n$ 行，每行一个字符串，表示一个单词。

输出格式

输出数据只有一行，包含一个字符串，表示压缩后出现次数最多的单词。

3
qaaqqq
qwwwwq
qqqqaq

qaq

数据范围

$1 \le n \le 10000$