题目描述

”你知道这次开会的内容吗？”，会场中，Mike问座位旁一脸严肃的Marvolo。

”据说是要举行一次投票”

”投票？中央要选举新一届领导核心了？”

”好像是的”，Marvolo一脸期待的说，”听说这次有一个强劲的候选人呢，好像叫Eric”

”你这么早就这样说，会不会给人一种钦定的感觉？”

”……”

Marvolo提前知道了这一次开会的目的，是选举新任领导。但是因为参加会议的代表人数众多，选票难以统计。尽管如此还是阻挡不了代表们的好奇心。他们想知道被投票最多的人是谁，是谁第一个提出的。如果得票数最多的候选人不止一个，则输出最先被提出的得票最多的候选人及提出的代表。

输入格式

输入数据有若干行，规定格式是这样的：

前若干个小写字符表示代表的名字，后面是一个’:’（英文冒号）,后面的小写字符表示被提出的候选人的名字。

数据保证文件最后一行为一个”.”(不带引号)，作为文件的结束。该行数据不需要处理。

输出格式

输出文件共两行，第一行是一个小写的字符串，表示首先提出得票最多的候选人的那个代表的姓名。

第二行是一个字符串，表示得票最多的那个候选人的姓名。

样例输入

vote1.in

marvolo:godcowc
mike:oldwang
alice:bob
rapiz:godcowc
kz:menci
.

样例输出

vote1.out

marvolo
godcowc

数据范围

题目保证所有输入数据的每一个字符串中只含有一个“:”，每个人的名字长度不超过$10$，并且输入数据行数不超过$10^{5}$。

对于$30\%$的数据，$n \leq 10^{3}$。

对于$50\%$的数据，$n \leq 10^{4}$。

对于$100\%$的数据，$n \leq 10^{5}$。

处于比赛公平性的原因，我新增数据一组，共11组数据。

时间限制：1s

空间限制：256M

样例数据下载