突击考试

题目描述

一日,老师决定进行一次突击考试。已知每个学生都有一个考试能力等级,教室里一共有 $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$。