30912번 - 위잉위잉 스페셜 저지

비잉비잉 돌아가는

세상도 나를 비웃듯이 계속 꿈틀대죠

혁이는 백화점 한가운데서 $N$명의 인파에 둘러싸여 있다. $i$번째 사람의 위치는 평면좌표 $(X_i, Y_i)$로 표현되고, 혁이와 같은 위치에 있는 사람은 없다. 혁이는 사람들의 시간을 멈추고, 반시계 방향으로 제자리에서 돌면서 매 순간 정면에 놓인 사람들의 위치를 순서대로 기록하려 한다. 정면에 사람이 여럿 있을 경우, 혁이에게 가까운 사람부터 그 위치를 기록한다.

사람들과 혁이의 위치가 주어질 때, 혁이가 기록한 위치들을 순서대로 출력하는 프로그램을 작성하자.

첫째 줄에 혁이를 제외한 사람들의 수 $N$이 주어진다. ($1 \le N \le 300\,000$)

다음 $N$개 줄에 혁이를 제외한 각 사람의 위치를 나타내는 정수 $X_i$와 $Y_i$가 공백으로 구분되어 주어진다. ($-10^9 \le X_i, Y_i \le 10^9$)

그다음 줄에 혁이의 위치를 나타내는 정수 $X_H$, $Y_H$가 공백으로 구분되어 주어진다. 혁이는 $(X_H, Y_H)$에 있다. ($-10^9 \le X_H, Y_H \le 10^9$)

첫째 줄부터 $N$개 줄에 혁이가 기록한 위치를 나타내는 $X_i$와 $Y_i$를 한 줄에 하나씩 공백으로 구분하여 출력한다.

가능한 답이 여러 가지일 경우 아무거나 출력한다.