위잉위잉
면접 대비시간 제한2초메모리 제한1024 MB
혁이 제자리에서 반시계 방향으로 돌 때 앞에 오는 사람들을 만나는 순서대로 좌표를 출력합니다. 같은 방향이면 가까운 사람부터 출력합니다.
문제
비잉비잉 돌아가는\n>\n> 세상도 나를 비웃듯이 계속 꿈틀대죠\n\n혁이는 백화점 한가운데서 명의 사람들에게 둘러싸여 있다. 번째 사람의 위치는 평면 좌표 이고, 혁이와 같은 위치에 있는 사람은 없다. 혁이는 사람들의 시간을 멈춘 뒤 제자리에서 반시계 방향으로 돌면서, 매 순간 정면에 놓인 사람들의 위치를 순서대로 기록한다. 정면에 사람이 여럿이면 혁이와 가까운 사람부터 기록한다.
입력
첫째 줄에 혁이를 제외한 사람의 수 이 주어진다. ()
다음 개 줄에 혁이를 제외한 각 사람의 위치 와 가 공백으로 구분되어 주어진다. ()
그다음 줄에 혁이의 위치 와 가 공백으로 구분되어 주어진다. 혁이는 에 있다. ()
출력
첫째 줄부터 개 줄에 걸쳐 혁이가 기록한 위치 와 를 공백으로 구분하여 한 줄에 하나씩 출력한다.
가능한 답이 여러 가지이면 아무거나 출력한다.