Wiing Wiing
InterviewTime limit2sMemory limit1024 MB
Sort N points around Hyeok by the angle of a counterclockwise rotating ray from him, with nearer people first when two share a direction.
Problem
비잉비잉 돌아가는\n>\n> 세상도 나를 비웃듯이 계속 꿈틀대죠\n\nHyeok is surrounded by people in the middle of a department store. The -th person is at the plane coordinates , and no one stands at the same position as Hyeok. Hyeok stops everyone's time, turns in place counterclockwise, and records in order the positions of the people in front of him at each moment. When several people are in front of him, he records them starting with the one closest to him.
Input
The first line contains , the number of people excluding Hyeok. ()
Each of the next lines contains the position and of a person, separated by a space, excluding Hyeok. ()
The next line contains Hyeok's position and , separated by a space. Hyeok is at . ()
Output
Print the positions Hyeok recorded, in order, one per line from the first line to the -th line. Each line contains and separated by a space.
If there are several possible answers, print any of them.