세 농부가 새벽 5시에 일어나서 젖을 짜러 소우리로 간다.

한 농부는 새벽 5 시에서 300 초가 지난시점부터 1000 초까지 젖을 짜고 , 두 번째 농부는 700 초에서 1200 초 사이에, 세 번째 농부는 1500 에서 2100 초 사이에 젖을 짠다.

                   |+++++++++++++++++++++++++| 
           |+++++++|++++++++++++++++++|      |        |+++++++|
           |       |                  |      |        |       |                             
----------------------------------------------------------------
          300     700               1000    1200     1500    2100

• 적어도 한 농부라도 젖은 짜는 시간 중 가장 긴 시간은 900(1200-300) 과 600(2100-1500) 중 900 이고
• 젖을 짜지 않는 가장 긴 시간은 300(1500-1200) 이다.(이 경우는 한 구간 밖에 없다)

젖을 짜는 가장 긴 시간과 아무것도 하지 않는 가장 긴 시간을 구하는 것이 문제이다.

입력

• 첫째 줄에는 농부의 수 N(1 <= N <= 5000)이 입력된다.
• 다음 줄에는 한 줄에 두 개의 수 즉 시작시간과 종료시간이 입력된다. 이 수는 1000000 를 넘지않는 양의 정수이다.

출력

입출력 예

입력

3
300 1000
700 1200
1500 2100

출력

900 300

출처:usaco