Problem F: 火车时刻表(train.cpp)

小G最近在火车站实习，站长给了他一项任务，要他根据火车时刻表统计站内至少有一列火车的最长时间段和站内没有火车的最长时间段，统计过程从第一列火车进站时开始，到最后一列火车出站后结束。火车时刻表给出了每列火车的进站时刻和出站时刻(均以秒为单位)，如有3列火车，第一列火车在300时刻进站，一直到1000时刻出站；第二列火车在700时刻进站，到1200时刻出站；第三列火车在1500时刻进站，到2100时刻出站。期间站内至少有一列火车的最长时间段为900秒(从300时刻到1200时刻)，而站内没有火车的最长时间段为300秒(从1200时刻到1500时刻)。如果有一列火车在时刻T出站，另一列火车恰好在时刻T进站，则认为这一时刻站内有火车；如果有一列火车在时刻T出站，另一列火车恰好在时刻T+1进站，则认为T时刻到T+1时刻之间的1秒时间里站内没有火车。

输入文件第一行包含一个正整数N。第2～N+1行每行两个用空格隔开的正整数a和b，其中1≤a＜b≤1000000，表示一列火车的进站时刻与出站时刻。

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

样例
train.in
3
300 1000
700 1200
1500 2100
train.out
900 300
数据范围
10%的数据满足：N≤10，且所有输入数据不大于1000
20%的数据满足：任意时刻站内最多只有一列火车，且时刻表按从小到大的顺序依次给出
50%的数据满足：N≤1000，且所有输入数据不大于10000
100%的数据满足：N≤10000，且所有输入数据不大于1000000