题目描述

在一个较长的教室中，$n$ 张桌子排成一排，每张桌子坐着 $2$ 个学生。 学生之所以胡思乱想是因为他们即将参加美术课，而他们的老师正计划对他们进行检查。

每个学生都学习过美术，但是只学习了一定水平。 这位教授可以通过脸上的表情告诉他们他们学了多少。 这位教授是一名艺术家，每个年级都使用不同的彩色铅笔。不幸的是，今天他只带了 $1$ 支铅笔。

为了使考试看起来公平，他想选择 $2$ 张桌子，并从他所选择的 $2$ 张桌子（包括所选的桌子）之间的每张桌子中向 $1$ 位学生提问。 重要的是所有受试学生都应获得相同的成绩，因此他可以用唯一的铅笔将其写下来。

教授想知道他可以通过这种方式检查的最大学生人数，以及学生将获得的分数。

输入格式

输入数据共 $n+1$ 行。

第一行包含一个整数 $n$，含义如题所示。

接下来的 $n$ 行，每行包含两个整数：$a_i$ 和 $b_i$，分别表示坐在课桌 $i$ 上的学生的成绩。

输出格式

输出数据共一行。

第一行包含 $2$ 个数字，并用一个空格隔开，分别表示教授可以考核的最大学生人数以及这些学生将获得的分数。

如果有多种解决方案，请输出分数最小的解决方案。

1
1 5 

1 1

3
3 5
4 5
1 3 

2 5

4
2 1
3 2
5 3
2 5 

2 2

提示

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le a_i, b_i \leq 5$。

说明

题目译自 COCI2010-2011 CONTEST #1 T2 PROFESOR。