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

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

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

样例解释
“qaaqqq”压缩成“qaq”
“qwwwwq”压缩成“qwq”
“qqqqaq”压缩成“qaq”
“qaq”出现了两次，“qwq”出现了一次
所以“qaq”出现次数最多

数据范围
本题共有 10 个测试点
对于全部数据：单词长度<=50
对于测试点 1 ：n=1，单词长度为 1
对于测试点 2-3 ：n<=10000，单词长度为 1
对于测试点 4-6 ：n=1
对于测试点 7-8 ：n<=10
对于测试点 9-10：n<=10000

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

字符串市赛