시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB5011100.000%

문제

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

입력

첫째 줄에 n이 주어진다. 다음 n개의 줄에는 식물의 좌표가 한 줄에 하나씩 주어진다. 좌표는 100,015보다 작거나 같은 양의 실수이며, 소숫점 여섯째 자리까지 주어질 수 있다.

출력

첫째 줄에 정사각형의 한 변의 길이를 출력한다. 다음 줄에는 정사각형의 왼쪽 아래 좌표를 출력한다. 정답이 여러가지인 경우 아무거나 출력한다. 상대 오차는 10-6 까지 허용한다.

예제 입력 1

4
1.23 4.14
6.02 3
5 6
10 4.5

예제 출력 1

3.0
4 3