시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 99 23 14 53.846%

문제

N개의 체커가 엄청 큰 보드 위에 있다. i번 체커는 (x[i], y[i])에 있다. 같은 칸에 한 개 이상의 체커가 같이 있을 수도 있다. 체커를 한 번 움직이는 것은 그 체커를 그 칸 위, 왼쪽, 오른쪽 아래쪽 중의 한 방향으로 한 칸 움직이는 것이다.

입력

첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 각 체커의 좌표가 주어진다. 이 값은 1,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 수 N개를 출력한다. 첫 번째 수는 같은 칸에 체커가 적어도 1개 있게 만들도록 움직이는 횟수의 최솟값, 두 번째 수는 같은 칸에 체커가 적어도 2개 있게 만들도록 만드는 움직임의 횟수의 최솟값, … 을 출력한다.

예제 입력

4
15 14
15 16
14 15
16 15

예제 출력

0 2 3 4

힌트

출처