题目描述

小 G 最近在火车站实习，站长给了他一项任务，要他根据火车时刻表统计站内至少有一列火车的最长时间段和站内没有火车的最长时间段，统计过程从第一列火车进站时开始，到最后一列火车出站后结束。火车时刻表给出了每列火车的进站时刻和出站时刻（均以秒为单位）。

如果有一列火车在时刻 $T$ 出站，另一列火车恰好在时刻 $T$ 进站，则认为这一时刻站内有火车；如果有一列火车在时刻 $T$出站，另一列火车恰好在时刻 $T+1$ 进站，则认为 $T$时刻到 $T+1$ 时刻之间的 $1$ 秒时间里站内没有火车。

输入格式

第一行包含一个正整数 $N$。第 $2\sim N+1$ 行每行两个用空格隔开的正整数 $a$ 和 $b$，表示一列火车的进站时刻与出站时刻。

输出格式

仅有一行，包含两个整数，站内至少有一列火车的最长时间和站内没有火车的最长时间。两数之间严格用一个空格隔开，且行末不能有多余的空格。

3
300 1000
700 1200
1500 2100

900 300

样例解释

有 $3$ 列火车，第一列火车在 $300$ 时刻进站，一直到 $1000$ 时刻出站；第二列火车在 $700$ 时刻进站，到 $1200$ 时刻出站；第三列火车在 $1500$ 时刻进站，到 $2100$ 时刻出站。期间站内至少有一列火车的最长时间段为 $900$ 秒(从 $300$ 时刻到 $1200$ 时刻)，而站内没有火车的最长时间段为 $300$ 秒(从 $1200$ 时刻到 $1500$ 时刻)。

数据范围

$10\%$ 的数据满足：$1\le N≤10,1\le a<b\le 10^3$

$20\%$ 的数据满足：任意时刻站内最多只有一列火车，且时刻表按从小到大的顺序依次给出

$50\%$ 的数据满足：$1\le N≤10^3，1\le a<b\le 10^4$

$100\%$ 的数据满足：$1\le N≤10^4,1≤a＜b≤10^6$