题目描述

书接上文，邓老师拿到数据后，问了一个问题：“那么使用教室最多的时间段是哪一段？”如果有多个时间段需要的教室数量相同且最多，请告诉我时间最长的那一段。

$tyk$也在一秒中内解决这个问题。

输入格式

输入两行，第一行为$n$，表示有$n$条记录。

第2到$n~1$行是$n$对数字，分别表示需要使用教室的起始和结束时间

输出格式

输出共两行

第一行 输出需要安排多少教室才能满足需求

第二行 输出使用教室最多且时长最长的时间段

4
1 3
1 7
3 7
3 7

3
3 7

样例 1 解释

画一个图，你就知道一共需要3个教室啦，并且知道从3到7时间最长

对于 $100\%$ 的数据，$1 \le n \le 10^6$。$1 \le l < r \le 10^9$。