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

문제

정사각형으로 가려지는 점이란, 어떤 점이 그 정사각형의 한 변 위에 놓여져 있을 때, 정사각형으로 가려진다고 한다.

점이 N개가 주어진다. N개의 점 모두를 가릴 수 있는 정사각형을 구하는 프로그램을 작성하시오. 정사각형의 변은 x축과 y축에 평행해야 한다.

입력

첫째 줄에 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄부터 N개의 줄에 점이 X좌표 Y좌표 순으로 주어지고, 이 값의 절대값은 1000보다 작거나 같다. 모든 좌표는 정수이다. 같은 점이 여러 번 주어지는 경우는 없다.

출력

첫째 줄에 정답을 출력한다. 정사각형으로 가릴 수 없는 경우에는 -1을 출력한다.

예제 입력

2
0 0
1 1

예제 출력

1

예제 입력 2

3
0 0
1 1
2 2

예제 출력 2

-1

예제 입력 3

3
1 1
-3 0
2 -4

예제 출력 3

5

힌트

출처