게시판 구멍 가리기

교실 게시판에 압정 자국으로 생긴 구멍들이 있다. 같은 변 길이를 가진 정사각형 종이 두 장을 사용해 모든 구멍을 가리려고 한다. 두 종이는 떨어져 있어도 되고 서로 겹쳐도 된다. 구멍은 크기가 매우 작아서 좌표평면의 한 점으로 본다. 구멍이 종이의 변이나 꼭짓점 위에 있어도 그 종이가 가린 것으로 간주한다.

두 종이는 모두 게시판의 틀에 대해 수평과 수직으로 놓인다. 모든 구멍을 가릴 수 있도록 할 때, 필요한 정사각형 종이의 최소 변 길이를 구하라.

좌표계는 게시판의 왼쪽 아래 모서리를 기준으로 삼는다. 오른쪽으로 갈수록 x좌표가 커지고, 위로 갈수록 y좌표가 커진다.

첫째 줄에 구멍의 개수 n이 주어진다 (1 ≤ n ≤ 1000). 다음 n개의 줄에는 각 구멍의 x좌표와 y좌표가 정수로 주어진다. 모든 좌표의 절댓값은 30000 이하이다.

첫째 줄에 종이의 변의 길이를 출력한다. 둘째 줄에는 한 종이의 왼쪽 아래 모서리의 x좌표와 y좌표를 출력한다. 셋째 줄에는 다른 종이의 왼쪽 아래 모서리의 x좌표와 y좌표를 출력한다.