정원

정원에 식물 n개가 심어져 있다. 각 식물은 평면 위의 x, y 좌표를 가진다.

이 정원에서 전체 식물의 절반 이상, 즉 ceil(n / 2)개 이상의 식물을 포함하는 축과 평행한 정사각형 모양의 땅을 찾으려고 한다. 정사각형의 테두리 위에 있는 식물도 포함된 것으로 본다.

조건을 만족하는 정사각형 중 한 변의 길이가 가장 짧은 것을 찾아라. 정답이 여러 개이면 그중 아무거나 출력해도 된다.

첫째 줄에 식물의 수 n이 주어진다. (4 <= n <= 1,000)

다음 n개의 줄에는 식물 하나의 좌표 x y가 주어진다. 각 좌표는 100,015 이하의 양의 실수이며, 소수점 아래 최대 여섯 자리까지 주어질 수 있다.

첫째 줄에 조건을 만족하는 가장 작은 정사각형의 한 변의 길이를 출력한다.

둘째 줄에는 그 정사각형의 왼쪽 아래 꼭짓점 좌표를 출력한다.

정답이 여러 가지이면 아무거나 출력해도 된다. 상대 오차 10^-6까지 허용된다.