올림픽 녹화

철수는 다가오는 겨울 올림픽의 가능한 한 많은 부분을 녹화하고 싶어한다.

올림픽의 텔레비전 일정은 N 개의 다른 프로그램으로 구성되어 있고 각 프로그램은 지정된 시작 시간과 종료 시간이 있다. 

철수는 두 프로그램을 동시에 녹화할 수 있는 듀얼 튜너 녹화기가 있다. 그는 최대 몇 개의 프로그램을 녹화할 수 있을까?

• 1번째 줄: 정수 N (1 <= N <= 150)
• 2번째 줄..1+N: 각 행은 하나의 프로그램의 시작 시간과 종료 시간을 의미한다. (범위는 0..1,000,000,000의 정수).

• 1번째 줄: 철수가 녹화할 수 있는 프로그램의 최대 개수.