B4200 [常州市赛 2020] 重点单词

题目背景

搬运自 。数据为民间数据。

题目描述

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

输入格式

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

输出格式

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

说明/提示

### 样例解释 - $\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$|