数轴上有 n 条线段，第 i (1≤i≤n) 条线段覆盖的范围是 ai 到 bi ，现在要从中选出若干条线段，使得数轴上被线段覆盖到的长度尽可能长，请问这个长度最长是多少？在覆盖长度还是最长的情况下，请问最少选几条线段即可满足要求？

输入格式 第一行一个整数 n。

接下来 n 行，每行两个整数 ai,bi描述一条线段。

输出格式 一行输出两个整数，分别表示最长覆盖长度以及满足这个覆盖长度时最少要选多少条线段。

样例输入

4

1 4

3 6

1 5

5 7

样例输出

6 2