突击考试
题目描述
一日,老师决定进行一次突击考试。已知每个学生都有一个考试能力等级,教室里一共有 $N$ 个课桌,按照顺序排成一列,每张课桌可以坐两个人,第 $i$ 张课桌坐的两个人的能力等级为$A_i,B_i$。现在老师决定对能力等级为 $K$ 的人进行测验。他会从这 $N$ 排中选择连续的 $L$ 排进行测验,要求这 $L$ 排中的每一排至少有一个人考试能力等级为 $K$。现在我们想知道 $L$ 的最大值以及对应的等级 $K$。
输入输出格式
输入格式
第 $1$ 行:一个整数 $N$;
第 $2$ 至第 $N+1$ 行:每行两个整数,表示 $A_i,B_i$。
输出格式
两个整数 $L$ 和 $K$,要求在 $L$ 最大的条件下 $K$ 最小。
输入输出样例
输入样例 #1
3
3 5
4 5
1 3
输出样例 #1
2 5
说明
### 数据范围及约定
对于全部数据,$1 \le N \le 100,000$,$1 \le A[i],B[i] \le 5$。