在一个长长的教室里，有 $N$ 张课桌排成一排，每张课桌旁坐着两名学生。

学生们有些烦躁，因为他们即将上一堂美术课，而他们的教授正计划对他们进行考核。

每个学生都学习了美术，但只达到了一定的水平。老教授可以通过他们脸上的表情看出他们学了多少。教授作为一名艺术家，为每个成绩使用不同颜色的铅笔。不幸的是，今天他只带了一支铅笔。

为了让考核显得公平，他想选择两张课桌，并从这两张课桌（包括选中的课桌）之间的每张课桌中各挑选一名学生进行提问。重要的是，所有被考核的学生都必须获得相同的成绩，这样他就可以用他仅有的一支铅笔记录下来。

教授想知道他用这种方式最多可以考核多少名学生，以及这些学生将获得什么成绩。

输入格式

输入的第一行包含一个整数 $N$ ($1 \le N \le 100\,000$)。

接下来的 $N$ 行，每行包含两个整数：$A_i$ 和 $B_i$，表示坐在第 $i$ 张课桌旁的学生应得的成绩 ($1 \le A_i, B_i \le 5$)。

输出格式

输出的第一行也是唯一的一行，应包含两个由单个空格分隔的数字：教授最多可以考核的学生数量，以及这些学生将获得的成绩。

如果存在多种可能的解决方案，输出成绩最小的那一个。

数据范围

对于 $70\%$ 的测试数据，满足 $N \le 100$。

样例

输入样例 1

1
1 5

输出样例 1

1 1

输入样例 2

3
3 5
4 5
1 3

输出样例 2

2 5

输入样例 3

4
2 1
3 2
5 3
2 5

输出样例 3

2 2