1569번 - 정사각형으로 가리기

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

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

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

모든 점을 가릴 수 있는 정사각형이 존재할 경우, 그 변의 길이를 첫째 줄에 출력한다. 정사각형으로 가릴 수 없는 경우에는 -1을 출력한다.

• 2 ≤ N ≤ 50