题目描述

给定 $n$ 个区间，第 $i$ 个区间表示为 $[l_i, r_i]$，它表示所有满足 $l_i \le x \le r_i$ 的整数 $x$ 组成的集合。

本题中，对于一个整数 $x$，若 $l_i \le x \le r_i$，则我们称整数 $x$ 被包含在区间 $[l_i, r_i]$ 中。

你需要找到一个整数，它被包含在这些集合中的次数最多。如果存在多个这样的整数，则输出数值最小的那个整数。

输入格式

第一行，一个整数 $n(1 \le n \le 10^5)$。

接下来 $n$ 行，每行包含两个整数 $l_i$ 和 $r_i$（$1 \le l_i \le r_i \le 10^9$），表示一个区间。

输出格式

输出共一行，包含两个整数，以一个空格分隔，其中第一个整数表示最小的包含在最多的集合中的那个整数，第二个整数表示这个整数的出现次数。

input1

4
3 4
4 5
4 6
8 10

output1

4 3

input2

5
1 4
2 5
2 7
3 4
5 8

output2

3 4

说明/提示

样例 1 解释

• 第 $1$ 个区间 $[l_1, r_1] = [3, 4] = \{\ 3, 4 \ \}$
• 第 $2$ 个区间 $[l_2, r_2] = [4, 5] = \{\ 4, 5 \ \}$
• 第 $3$ 个区间 $[l_3, r_3] = [4, 6] = \{\ 4, 5, 6 \ \}$
• 第 $4$ 个区间 $[l_4, r_4] = [8, 10] = \{\ 8, 9, 10 \ \}$

其中，整数 $4$ 被包含在 $3$ 个区间（第 $1, 2, 3$ 个区间）中，比其它整数被包含的次数都多。

样例 2 解释

• 第 $1$ 个区间 $[l_1, r_1] = [1, 4] = \{\ 1, 2, 3, 4 \ \}$
• 第 $2$ 个区间 $[l_2, r_2] = [2, 5] = \{\ 2,3,4,5 \ \}$
• 第 $3$ 个区间 $[l_3, r_3] = [2, 7] = \{\ 2,3,4,5,6,7 \ \}$
• 第 $4$ 个区间 $[l_4, r_4] = [3, 4] = \{\ 3,4 \ \}$
• 第 $5$ 个区间 $[l_5, r_5] = [5, 8] = \{\ 5,6,7,8 \ \}$

其中，整数 $3$ 和 $4$ 被包含在 $4$ 个区间（第 $1, 2, 3, 4$ 个区间）中，比其它整数被包含的次数都多。

数据规模与约定

• 对于 $20\%$ 的数据，$n \le 10; r_i \le 100$
• 对于 $50\%$ 的数据，$n \le 1000; r_i \le 10^5$
• 对于 $100\%$ 的数据，$1 \le n \le 10^5; 1 \le l_i \le r_i \le 10^9$