1724: 重点单词 (word.cpp)

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

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

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

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

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

3
qaaqqq
qwwwwq
qqqqaq

qaq