记录编号	126461	评测结果	AAAAA
题目名称	zht	最终得分	100
用户昵称	ztx	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2014-10-13 07:31:59	内存使用	0.31 MiB

/*
	author  :hzoi_ztx
	title   :cogs 1732. zht
	ALG     :二叉查找树  stl 
	comment :

	[2014 10 12 test]
*/
#include <cstdio>
#include <map>
#include <cstring>
#include <iostream>

using namespace std ;

map<string,string> m1 ;
map<string,int> m2 ;

string ret ;
char ch ;

string qread() {
	ret = "" ; while (ch=getchar() , ch!=EOF&&ch<' ') ;
	if (ch == EOF) return ret ;
	while (ret+=ch , ch=getchar() , ch!=':'&&ch>31) ;
	return ret ;
}

int main() {
	#define READ
	#ifdef  READ
		freopen("zht1.in" ,"r",stdin ) ;
		freopen("zht1.out","w",stdout) ;
	#endif
	ios::sync_with_stdio(false) ;
	string name1 , name2 , ans ; int cnt = 0 ;
	while (true) {
		name1 = qread() ;
		if (!name1.size()) break ;
		name2 = qread() ;
		if (!m1[name2].size()) m1[name2] = name1 ;
		m2[name2] ++ ;
		if (m2[name2] > cnt) {
			cnt = m2[name2] ; ans = name2 ;
		}
	}
	cout << m1[ans] << endl << ans << endl; 
	return 0 ;
}