题目描述

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

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

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

输入

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

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

输出

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

样例

3
qaaqqq
qwwwwq
qqqqaq

qaq

说明

样例解释

“qaaqqq”压缩成“qaq”

“qwwwwq”压缩成“qwq”

“qqqqaq”压缩成“qaq”

“qaq”出现了两次，“qwq”出现了一次

所以“qaq”出现次数最多

数据范围

本题共有 $10$ 个测试点；

对于全部数据：单词长度 $\le 50$ ；

对于测试点 $1$ ： $n=1$ ，单词长度为 $1$ ；

对于测试点 $2 \sim 3$ ： $n \le 10000$ ，单词长度为 $1$ ；

对于测试点 $4 \sim 6$ ： $n=1$ ；

对于测试点 $7 \sim 8$ ： $n \le 10$ ；

对于测试点 $9 \sim 10$ ： $n \le 10000$ ；

来源

2020常州市程序设计小能手(小学组)比赛试题 T4