시간 제한메모리 제한제출정답맞은 사람정답 비율
2 초 128 MB55214111833.618%

문제

마법사 N명이 머글 문화를 이해하기 위해 머글과 약속을 잡았다. 각 마법사는 한 명의 머글을 만날 예정이다. 하지만, 마법사는 약속 시간보다 빨리 또는 늦게 도착할 수 있기 때문에 고민에 빠졌다. 결국 기다리는 시간을 최소화 하기 위해 모든 약속 시간을 T씩 미루려고 한다. 기다리는 시간은 먼저 도착한 사람이 늦게 도착한 사람이 도착할 때까지 기다리는 시간을 의미한다.

마법사의 약속 시간은 A1, A2, ..., AN이고, 도착 시간은 B1, B2, ..., BN이다. 약속 시간을 T만큼 미루면, 기다리는 시간의 합은 |Ai + T - Bi|의 합과 같다. 기다리는 시간의 합이 최소가 되는 서로 다른 정수 T의 개수를 구해보자.

입력

첫째 줄에 N이 주어진다. 다음 N개의 줄에 Ai, Bi가 주어진다.

출력

첫째 줄에 기다리는 시간의 합이 최소인 서로 다른 정수 T의 개수를 출력한다.

제한

  • 1 ≤ N ≤ 50
  • 1 ≤ Ai, Bi ≤ 109

예제 입력 1

1
10 9

예제 출력 1

1

T = -1

예제 입력 2

2
20 18
30 25

예제 출력 2

4

T = -5, -4, -3, -2

예제 입력 3

2
10 11
20 17

예제 출력 3

5

T = -3, -2, -1, 0, 1

예제 입력 4

3
10 13
20 15
30 34

예제 출력 4

1

예제 입력 5

4
10 14
20 24
30 39
40 37

예제 출력 5

1

출처

  • 문제를 번역한 사람: baekjoon
  • 빠진 조건을 찾은 사람: koosaga