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$|