题目背景

搬运自 http://czoj.com.cn/p/448。数据为民间数据。

题目描述

回家后，小 $\text{X}$ 望着自己打瞌睡时写的英语笔记陷入了迷茫。由于太困了，他会时不时地把一个字母多写几次：比如可能把 $\texttt{she}$ 写成 $\texttt{shhe}$，也可能写成 $\texttt{ssshee}$。
但他依稀记得这堂课只讲了一个重点单词。为了找到这个单词，他想先把每个单词中连续重复的字母压缩起来：把 $\texttt{coool}$ 压缩为 $\texttt{col}$，把 $\texttt{aabbaa}$ 压缩为 $\texttt{aba}$。接下来找到压缩后出现次数最多的单词，这样就能找到重点单词了。
由于工作量太大，小 $\text{X}$ 希望你帮助他找到重点单词。他向你保证压缩后的单词出现次数最多的一定唯一。

输入格式

第一行一个整数 $n$ 表示笔记上共写了 $n$ 个单词。
接下来 $n$ 行，每行一个字符串，表示一个单词。

输出格式

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

3
qaaqqq
qwwwwq
qqqqaq

qaq

提示

样例解释

• $\texttt{qaaqqq}$ 压缩成 $\texttt{qaq}$；
• $\texttt{qwwwwq}$ 压缩成 $\texttt{qwq}$；
• $\texttt{qqqqaq}$ 压缩成 $\texttt{qaq}$；

$\texttt{qaq}$ 出现了两次，$\texttt{qwq}$ 出现了一次，所以 $\texttt{qaq}$ 出现次数最多。

数据范围

本题共有 $10$ 个测试点。
对于全部数据：$1\le n\le 10^4$，$1\le$ 单词长度 $\le50$。 |测试点编号|$n$|单词长度| |:-:|:-:|:-:| |$1$|$=1$|$=1$| |$2\sim3$|$\le 10^4$|$=1$| |$4\sim6$|$=1$|$\le 50$| |$7\sim8$|$\le 10$|$\le 50$| |$9\sim10$|$\le 10^4$|$\le 50$|