题目描述

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

3
3 5
4 5
1 3

2 5

提示

数据范围及约定

对于全部数据，$1 \le N \le 100,000$，$1 \le A[i],B[i] \le 5$。