시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 113 19 16 31.373%

문제

교실 게시판에 압정을 사용하여 만들어진 구멍들을 안보이게 하기 위해서 두 개의 같은 크기의 정사각형 모양의 종이로 가리려고 한다. 두 종이는 서로 떨어져도 되고 서로 겹치는 부분이 있어도 상관없지만 모든 구멍들을 포함해야 한다. 단, 각 구멍은 크기가 매우 작아,  x, y 좌표로 표현되는 점으로 표현되고, 구멍이 종이의 경계나 모서리에 놓이는 것도 종이에 포함되는 것으로 한다.  게시판에 각 구멍의 위치가 주어지고, 두 종이가  모두 게시판의 틀에 대해서 수평과 수직으로 놓인다고 할 때,  모든 구멍을 가리는 가장 작은 정사각형 모양의 종이의 크기를 구하시오.

구멍의 위치를 표시하기 위해서 게시판의 왼쪽 아래 모서리를 기준으로 오른쪽으로 갈수록 x좌표가 커지고 위로 갈수록 y 좌표가 커지는 좌표계를 이용한다. 

입력

첫째 줄에는 구멍의 개수인 n이 주어지고 (1≤n≤1000), 다음 n개의 줄에는 구멍의 위치로 x 좌표와 y 좌표가 주어진다.

출력

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

예제 입력

4
1 2
4 5
2 3
3 4

예제 출력

1
1 2
3 4

힌트