시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
바다 위에 N개의 섬이 있고 각 섬에는 사람들이 살고 있다. 모든 섬에 병원을 세우기에는 비용이 너무 많이 들기 때문에, 한 곳에 병원과 헬기 착륙장을 함께 세우려고 한다. 이 장소는 바다 위나 섬 위 어디든 될 수 있다.
응급 환자를 가능한 한 빨리 이송하려면, 착륙장에서 각 섬까지의 직선거리 중 가장 큰 값을 최소로 만들어야 한다. 조건을 만족하는 착륙장의 좌표와, 그때 가장 멀리 떨어진 섬까지의 거리를 구하라.
섬의 크기는 무시하고 각 섬을 2차원 평면 위의 한 점으로 나타낸다.
첫 줄에 섬의 수를 나타내는 정수 N이 주어진다. (2 ≤ N ≤ 1,000)
다음 N개의 줄에는 각 섬의 x좌표와 y좌표가 정수로 주어진다. 각 좌표는 -30,000 이상 30,000 이하이다.
첫 번째 줄에 착륙장의 x좌표와 y좌표를 이 순서대로 출력한다.
두 번째 줄에 착륙장에서 가장 멀리 떨어진 섬까지의 거리를 출력한다.
각 좌표와 거리는 소수점 아래 넷째 자리에서 반올림하여 셋째 자리까지 출력한다.