축구 실력

나로부터의 거리가 a 이상 b 이하인 동료 중 x가 가장 작고 그다음 y가 가장 작은 동료의 좌표, 거리, 각도를 출력한다.

쉬움2구현기하완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

회사 축구 대회에서 사장이 당신이 뛰는 경기를 지켜보고 있다. 당신은 축구를 꽤 잘하고 날카로운 패스를 넣는다. 확실하게 패스를 연결할 만큼 가깝고 사장이 감탄할 만큼 먼 동료가 있는지 주위를 둘러본다.

당신에게서 거리가 bb 이하인 동료에게는 확실하게 패스할 수 있고, 그 거리가 aa 이상일 때만 사장이 감탄한다.

입력

첫째 줄에 경기장에 있는 동료의 수 NN이 주어진다. (1N1061 \le N \le 10^6)

둘째 줄에 실수 aabb가 주어진다. (0a,b10000 \le a, b \le 1000) aa는 사장이 감탄하는 최소 거리이고, bb는 확실하게 패스할 수 있는 최대 거리이다.

셋째 줄에 경기장에서 당신의 위치를 나타내는 정수 pxp_xpyp_y가 주어진다. (1000px,py1000-1000 \le p_x, p_y \le 1000)

다음 NN개 줄에 동료 한 명의 위치를 나타내는 정수 qxq_xqyq_y가 주어진다. (1000qx,qy1000-1000 \le q_x, q_y \le 1000)

출력

거리가 aa 이상 bb 이하인 동료가 없으면 첫째 줄에 impossible을 출력한다.

조건을 만족하는 동료가 여럿일 수 있다. 그중 qxq_x가 가장 작은 동료를 고르고, 그런 동료가 여럿이면 qyq_y가 가장 작은 동료를 고른다. 한 줄에 네 값을 공백 하나로 구분해 출력한다. 정수 qxq_xqyq_y, 당신에게서 그 동료까지의 거리, 공을 차야 하는 각도이다. 각도는 양의 xx축에서 반시계 방향으로 잰 [π,π)[-\pi, \pi) 범위의 값이다. 거리와 각도는 소수점 아래 여덟째 자리까지 반올림해 출력한다.