ibasic Sequences

ian0704의 의지를 이어받은 ibasic을 위해 다음의 조건을 모두 만족하는 길이가 $3N$인 수열 $A$를 구해주자.

• $A$는 $1$부터 $3N$까지의 정수가 한 번씩 등장하는 순열이다.
• $1\le l< r\le 3N$인 모든 , 에 대해 의 중앙값은 이상 이하이다. 길이가 인 수열의 중앙값은 가 홀수라면 번째로 작은 수이고, 가 짝수라면 번째로 작은 수와 번째로 작은 수의 합을 로 나눈 값이다.

첫 번째 줄에 정수 $N$이 주어진다. $(1\le N\le 10^5)$

첫 번째 줄에 조건을 만족하는 수열 $A_1,A_2,\dots,A_{3N}$을 공백으로 구분하여 출력한다. 단, 조건을 만족하는 수열이 존재하지 않는다면 을 대신 출력한다. 가능한 수열이 여러 가지라면 그중 아무거나 하나를 출력한다.