코코아⋯. 이거 아니라고

코코아와 치노는 도서관에서 책을 찾고 있었습니다. 그러다 코코아가 실수로 $2N+1$권이 꽂혀 있던 책장을 엎어 버렸습니다.

다행히 각 책에는 1부터 $2N+1$까지 번호가 순서대로 붙어 있어서, 책이 원래 꽂혀 있던 순서를 알아내는 것은 어렵지 않았습니다.

코코아와 치노는 책을 나누어 찾기로 했습니다. 코코아는 홀수 번호가 붙은 $N+1$권, 즉 $1, 3, \ldots, 2N+1$번 책을 찾았고, 치노는 짝수 번호가 붙은 $N$권, 즉 $2, 4, \ldots, 2N$번 책을 찾았습니다.

이제 코코아부터 시작해 각자 찾은 책을 번갈아 가며 앞에서부터 꽂습니다. 코코아가 $i$번째에 꽂는 책의 번호를 $A_i$, 치노가 $i$번째에 꽂는 책의 번호를 $B_i$라고 하면, 모든 정수 $1 \le i \le N$에 대해 $A_i$번 책이 $B_i$번 책보다 앞에 꽂히고, $B_i$번 책이 $A_{i+1}$번 책보다 앞에 꽂힙니다.

코코아는 책을 순서대로 꽂는 데 별로 신경 쓰지 않습니다. 그래서 책 한 권을 꽂은 뒤에는 남은 책 중 그때그때 마음에 드는 책 한 권을 다음에 꽂을 책으로 골라 둡니다.

치노는 최소한의 순서라도 맞추려고, 코코아가 골라 둔 책을 확인하면서 자기가 꽂을 책의 번호가 코코아가 꽂는 두 책의 번호 사이에 오도록 하려고 합니다.

즉, 모든 정수 $1 \le i \le N$에 대해 $A_i < B_i < A_{i+1}$ 또는 $A_i > B_i > A_{i+1}$이 성립해야 합니다.

치노가 위 방법대로 책을 꽂을 수 있도록 방법을 알려주는 프로그램을 작성해 봅시다.