#C2022C2. 建群

建群

本题和建群1仅有数据范围上的差别,其余内容均完全相同。

题目描述

上海铁科有nn个群,每个群需要学号在[li,ri][l_i,r_i]的同学加群。

小是上海铁科的大一新生,为了能最快速度了解上海铁科的校园生活,她想知道加了最多群的群友有多少个,他们加了多少群。

输入格式

输入第一行包含一个整数nn

接下来nn行,每行包含22个整数,分别表示li,ril_i,r_i

输出格式

输出第一行包含两个整数,分别表示加了最多群的群友有多少个和他们加了多少群。

样例

5
1 5
2 6
4 9
10 11
3 15
2 4

学号为4455的群友加了最多,一共加了四个群。

数据范围

对于30%30\%的数据,li=ril_i=r_i

对于100%100\%的数据,1n105,1liri1051\le n\le 10^5,1\le l_i\le r_i\le 10^5