승용이는 한국환경연구기관에서 일하고 있다.

그는 매일 전국의 대기의 온도를 측정한다. 온도 측정은 기계가 자동으로 해주고 측정 이후 즉시 결과물을 프린트 해준다. 그러나 프린터 기계의 오류로 한국의 최 남단인 제주도와 최 북단인 연천의 기온만 기록되어 있다.

승용이의 상사 태현이는 그에게 서울의 기온을 요구했다. 다행히 대한민국은 북반구에 위치해 온도는 북쪽이 차고, 남쪽이 따듯하기 때문에 서울의 온도는 연천의 온도보다 같거나 높고 제주도의 온도보다 같거나 낮다.

그러나 특이한 태현이가 승용이에게 요구하는 것은 각 날별 정확한 기온이 아니다. 각 날의 온도가 감소하지 않는 연속된 기간의 최대 기간이다. 이해가 안되면 예제 설명 그림을 보면 이해가 쉬울 것이다. 여러분이 승용이를 도와 태현이를 만족시켜주자.

입력

• 첫 줄에 기록된 기간의 날 수를 나타내는 자연수 N이 주어진다. (1 ≤ N ≤ 1,000,000)
• 그 뒤 N줄 동안에 각 날마다 될 수 있는 최소 온도와 최대 온도 xi, yi가 주어진다. (-10⁹ ≤ xi ≤ yi ≤ 10⁹)

출력

입출력 예

입력

6
6 10
1 5
4 8
2 5
6 8
3 5

출력 

4

입력

5
1 10
2 10
11 20
4 10
10 10

출력 

3

설명

채점

출처:koi4u 2011 8월 모의고사 4/5