평면 위에 개의 점이 있다. 번째 점의 좌표는 이다.
다다스는 모든 점을 정확히 같은 크기의 정사각형 개로 덮으려고 한다.
각 정사각형의 변은 축 또는 축과 평행해야 하며, 네 정사각형은 서로 겹쳐도 된다. 점이 정사각형의 내부 또는 경계 위에 있다면 그 점은 해당 정사각형에 덮인 것으로 본다.
네 정사각형의 한 변의 길이를 모두 이라고 하자. 모든 점을 적어도 하나의 정사각형으로 덮을 수 있도록 하는 의 최솟값을 구하여라.
첫째 줄에 점의 개수 이 주어진다.
이후 개의 줄에 걸쳐 번째 점의 좌표를 나타내는 두 정수 가 주어진다.
모든 점을 같은 크기의 정사각형 개로 덮을 수 있는 한 변의 길이의 최솟값을 출력한다.
입력은 다음과 같은 형식으로 주어진다.
