在男生宿舍热水龙头总是够用的。从起床开始，有n名同学接水，每名同学从i_s秒开始时接水，直到i_d秒开始时结束。

第一行，一个正整数n，表示接水的同学数。

接下来n行，每行有两个单个空格分隔的整数i_s,i_d，表示第i名同学接水的开始和结束时间。

对于100%的数据：

1\le n \le 10^4 ；

1\le i_s,i_d \le 10^6 ；

i_s < i_d 。

一行，两个整数，分别表示第一个人开始接水直到最后一个人接完水的时间段内，最长至少有一人在接水的时间、最长无人使用水龙头的时间。