问题 P: 记忆高手

问题 P: 记忆高手

时间限制: 1 Sec  内存限制: 256 MB
提交: 171  解决: 67
[提交][状态][讨论版][命题人:]

题目描述

小明是一个记忆高手，他有自己的训练方式，比如：给他一个长度为n的整数序列，在他浏览一遍后，他就能马上说出出现最多的整数以及出现的次数。现在他为了挑战自己，现在有一个长度为n整数对，在浏览一遍后，能准确说出出现最多的整数对，以及该整数对出现的次数。如果两个不同的整数对出现的次数一样多，说出出现最早的整数对。为了验证自己的准确性，他请你帮他设计一个程序。验证自己的答案

输入

第一个行：一个整数n

第2到n+1行：每行两个整数ai,bi,表示一个整数对

输出

第一行：按照输入顺序输出最早的出现最多的整数对（中间有空格分隔）

第二行：最多整数对出现的次数

样例输入

5
1 2
3 4
3 4
1 2
2 3

样例输出

1 2
2

提示


注意：(1 2)  和  (2 1) 是两个不同的整数对。



样例解释：（1 2）出现了2次，（3 4）出现了2次，（2 3）出现了一次。（1 2）和 （3 4）出现的次数一样多，但（1 2）出现的比（3 4）要早，所以要输出1 2,出现的次数为2








1<=n<=10^5



1<=ai,bi<=100

[提交][状态]