탈출 경로

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

제국군 전함에 포위된 당신은 어느 행성에 착륙하여 탈출해야 합니다. 가장 좋은 방법은 현재 위치에서 가장 가까운 행성으로 향하는 것입니다. 그러나 항법 시스템이 손상되어, 현재 위치에서 가장 가까운 행성을 찾는 프로그램을 직접 작성해야 합니다.

두 점 $(x_1, y_1)$과 $(x_2, y_2)$ 사이의 거리는 다음과 같습니다.

$$dist = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$$

입력

첫째 줄에 좌표 쌍의 개수인 양의 정수 $n$이 주어집니다. 이어지는 $n$개의 줄에는 각각 두 정수 $x$와 $y$가 공백으로 구분되어 주어집니다. 첫 번째 쌍은 현재 위치의 좌표이고, 그 뒤의 모든 쌍은 탈출할 수 있는 행성의 좌표입니다.

출력

세 줄을 출력합니다. 첫째 줄에는 현재 위치의 좌표, 둘째 줄에는 가장 가까운 행성의 좌표, 셋째 줄에는 그 행성까지의 거리를 소수점 둘째 자리까지 반올림하여 출력합니다. 가장 가까운 행성이 여러 개라면 입력에서 먼저 나오는 행성을 출력합니다.