2071 - ACMer 的说话方式

2071. ACMer 的说话方式

时间限制 1000 ms 内存限制 256 MB

bjtu acmer 说话比较特别。鼓鼓气在通过观察他们在 qq 群的发言，发现他们喜欢按照如下方式说话。

XXXTXDY

比如全国高铁下大雨每个字拼音的首字母为QGGTXDY。说明他们在夸一个简称为QGG（气鼓鼓）的人。其中XXX不一定是三个字母，比如冷却塔下大雨是夸一个简称为LQ（蓝桥）的人。但是保证XXX的长度大于等于 $1$。

当然，也有不按照这种形式说话的话，鼓鼓气认为这种话没有意义。

下面他收集了 acmer 在群里说的 $m$ 句话的原文，其中每个词保证首字母大写，其他字母小写（不保证是正确的汉语拼音）。

他想知道谁被夸了最多次，如果多个人被夸了相同的次数，如果有多个输出字典需最小的那个。

输入数据

第一行一个数字 $n$ 代表鼓鼓气收集到的话数目（$1\le n \le 1000$）。
下面 $n$ 行每行一个字符串 $s$（只包含大写或小写字母）代表群里的发言，其中首字母大写，其他字母小写。（$1\le \sum |s| \le 10000$）。

输出数据

一个字符串代表被夸了最多次并且字典需最小的人，保证至少有一个人被夸了。

样例输入

复制

6
QiGuGuTianXiaDiYi
YanChiYiTianXiaDaYu
IAmYuYuLe
GongYuanZheTianXiaDaYu
YinCiYiTianXiaDaYu
TXDY \n
                 \n
                   \n
         \n
                      \n
                  \n
    \n

样例输出

复制

YCY   \n

样例说明

五句话分别是
气鼓鼓天下第一
延迟一天下大雨
我鱼鱼了
公园这天下大雨
因此一天下大雨
TXDY

注意最后一句话并没有意义

提交

请先登录

提交

Source

tan(Π/2）