1086번: 강의실 몇 개 필요할까

수업 N개의 시작 시각과 끝 시각이 주어져요. 같은 강의실에서는 동시에 한 수업만 할 수 있어요. 모든 수업을 진행하려면 강의실이 최소 몇 개 필요할까요? 앞 수업이 끝나는 시각에 바로 다음 수업을 시작할 수 있어요.

입력

첫째 줄에 수업 수 N이 주어져요. (1 ≤ N ≤ 5,000) 다음 N개의 줄에 시작 시각과 끝 시각이 공백으로 구분되어 주어져요. (0 ≤ 시작 < 끝 ≤ 1,000,000,000)

출력

필요한 강의실의 최소 개수를 출력해요.