편의점 알바

24시간 편의점에서 하루 운영을 위해 아르바이트생을 구한다. N명의 지원자가 있으며, 각 지원자는 근무 가능한 시간대 [시작, 종료)가 주어진다. 24시간(0~24시) 동안 빈 시간 없이 운영하려면 최소 몇 명을 고용해야 하는지 구하여라. 불가능하면 -1을 출력한다.

입력

첫째 줄에 지원자 수 N이 주어진다. 다음 N줄에 걸쳐 각 지원자의 근무 가능 시작 시간과 종료 시간이 주어진다.

출력

최소 고용 인원을 출력한다. 불가능하면 -1을 출력한다.

제한

• 1 ≤ N ≤ 1000
• 0 ≤ 시작 시간 < 종료 시간 ≤ 24

예제 입력 1

3
0 8
8 16
16 24

예제 출력 1

3

예제 입력 2

3
0 10
5 20
15 24

예제 출력 2

3

설명: 예제 1에서 세 명이 8시간씩 나누어 딱 맞게 커버한다. 예제 2에서 그리디로 [0,10)→[5,20)→[15,24)를 선택하면 3명이 필요하다.