정사각형으로 가리기

한 점이 정사각형의 네 변 중 하나의 선분 위에 놓이면, 그 점은 그 정사각형으로 가려진다고 한다.

서로 다른 N개의 점이 주어진다. 모든 점을 가릴 수 있는 정사각형이 있는지 판별하고, 있다면 그 변의 길이를 구하라. 정사각형의 변은 x축 또는 y축과 평행해야 한다.

첫째 줄에 N이 주어진다. 둘째 줄부터 N개의 줄에 각 점의 X좌표와 Y좌표가 차례로 주어진다. 각 좌표의 절댓값은 1000 이하이고, 모든 좌표는 정수이다. 같은 점은 두 번 이상 주어지지 않는다.

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

• 2 ≤ N ≤ 50