[ABC360] F - InterSections

F - InterSections

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 550 分

题面

给定 个区间，编号为 到 。第 个区间为 。

两个区间 和 被称为相交，当且仅当它们满足 或 。

定义 为与区间 相交的区间 () 的数量。

在所有满足 的整数对 中，找到使 最大化的对 。如果有多个这样的对，选择具有最小 的那个。如果仍然存在多个对，选择其中 最小的一个。 (，要回答的对 是唯一确定的。)

限制条件

• 所有输入值均为整数。

---

输入

输入从标准输入给出，格式如下：

输出

以如下格式打印所求的对 ：

---

输入样例 1

5
1 7
3 9
7 18
10 14
15 20

输出样例 1

4 11

的最大值为 ，并且在实现 的对 中，最小的 为 。满足 和 的对 有以下三个：

其中，最小的 为 ，因此打印 和 。

---

输入样例 2

11
856977192 996441446
298251737 935869360
396653206 658841528
710569907 929136831
325371222 425309117
379628374 697340458
835681913 939343451
140179224 887672320
375607390 611397526
93530028 581033295
249611310 775998537

输出样例 2

396653207 887672321