28240번 - S리그 스페셜 저지

송도고등학교에서는 S리그가 열린다. 그중에서도 3학년의 종목은 농구이다.

S리그를 맞이하여, 도훈이가 속한 3학년 5반은 패스 연습을 하려 한다. 농구공은 도훈이의 것과 담임 선생님의 것 두 개를 쓸 것이다.

$n$명의 학생들이 패스 연습에 참여한다. 각 학생은 $1$번부터 $n$번까지의 번호로 구분된다. 3학년 5반에서 상대적으로 패스 실력이 부진한 네 사람 Kobe, LeBron, Curry, Jordan을 골랐다.

패스 연습은 다음 패스들로 이루어질 예정이다.

1. 인접한 번호의 학생끼리 패스 ($1\le i\le n-1$일때 $i$번과 $i+1$번이 인접하고, $n$번과 $1$번도 인접한다)
2. Kobe와 LeBron끼리 패스
3. Curry와 Jordan끼리 패스

패스 규칙을 정하고 나니 도훈이는 아무래도 패스 경로가 겹쳐서 두 공이 부딪힐 수도 있겠다는 걱정이 들었다. 따라서 도훈이는 어떤 두 패스 경로도 겹치지 않도록 학생들을 배치하려고 한다. 이때 패스 경로란 어떤 두 사람이 패스를 주고받는 관계일 때 두 사람이 위치한 각 점을 양 끝점으로 포함하는 선분을 말하고, 한 사람이 갖는 패스 경로들 중 그 학생의 위치에서만 만나는 패스 경로들은 예외적으로 겹치지 않는다고 여긴다.

도훈이는 한 치의 패스 미스도 용납할 수 없어서, 각 학생의 위치를 좌표 평면상의 $-10^9$ 이상 $10^9$ 이하의 정수 좌표를 갖는 점으로 엄밀하게 나타낼 것이다. 또한, 어떤 두 학생도 같은 위치에 있지 않도록 할 것이다.

도훈이를 도와 조건에 맞는 배치를 찾아 출력하는 프로그램을 작성하여라.

첫 번째 줄에 학생의 수 $n$이 주어진다.

두 번째 줄에 Kobe, LeBron, Curry, Jordan의 번호가 차례대로 주어진다.

$n$개의 줄에 걸쳐 각 $i$번째 줄에 $i$번 학생을 배치한 위치의 $x$ 좌표와 $y$ 좌표를 공백으로 구분해 출력한다. 이때, 모든 좌표는 $-10^9$ 이상 $10^9$ 이하의 정수여야 하며 각 학생의 위치들은 서로 달라야 한다.

• $4\le n\le 5\,000$.
• Kobe, LeBron, Curry, Jordan의 번호는 $1$ 이상 $n$ 이하의 서로 다른 정수.