/ 基础 / 题库 /

PROFESOR

PROFESOR

时间限制:1秒  内存限制:256M


题目描述

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

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

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

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

输入格式

输入数据共 \(n+1\) 行。

第一行包含一个整数 \(n\),含义如题所示。

接下来的 \(n\) 行,每行包含两个整数:\(a_i\) 和 \(b_i\),分别表示坐在课桌 \(i\) 上的学生的成绩。

输出格式

输出数据共一行。

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

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

输入输出样例 #1

输入 #1

1
1 5 

输出 #1

1 1

输入输出样例 #2

输入 #2

3
3 5
4 5
1 3 

输出 #2

2 5

输入输出样例 #3

输入 #3

4
2 1
3 2
5 3
2 5 

输出 #3

2 2

说明/提示

数据范围

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

信息

ID
1027
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者