시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 0 0 0 0.000%

문제

어떤 정원에 n(10≤n≤1,000)개의 식물이 심어져 있다. 각각의 식물들은 x, y좌표를 가지고 있다. 우리는 이 정원에서 전체 식물들의 절반 이상을 포함하는 정사각형 모양의 땅을 찾으려고 한다. 정사각형의 테두리에 심어져 있는 식물들도 포함한다고 하자. 이와 같은 정사각형 모양의 땅 중에서, 그 크기가 제일 작은 것을 찾는 것이 목적이다.

또한, 이 정사각형의 각 변은 x, y축에 평행해야 한다.

입력

첫째 줄에 n이 주어진다. 다음 n개의 줄에는 각 좌표가 주어진다.

출력

첫째 줄에 정사각형의 한 변의 길이를 출력한다. 다음 줄에는 정사각형의 왼쪽 아래 좌표를 출력한다. 모든 길이, 좌표와 정답과의 오차가 6자리 이내일 경우만 정답이다.

예제 입력

4
1.23 4.14
6.02 3
5 6
10 4.5

예제 출력

3.0
4 3

힌트