同学们举行了圆桌聚会,Capo所在的信息组的男女比例达到了$1:1$, $n$个男生和$n$ 个女生,男生编号为$0,2,4,...,2n-2$ ,女生编号为$1,3,5,...,2n-1$ ,他们按照编号坐成一圈,Capo的老师有个要求,编号为$x$ 的顺时针方向下一个人编号必须是$2x,2x+1,2x-2n,2x+1-2n$中的一个。
现在请你告诉Capo该如何坐座位。
多组数据,每行一个整数$n$ ,如题意所述。
每行输出一组数据,输出空格隔开的$2n$ 个整数,表示顺时针方向圆桌上每个人的编号。
请使用尽可能快速的输出方式。
1 4
0 1 0 1 2 5 3 7 6 4
【数据规模与约定】
对于前10%的数据:$n ≤ 5$;
对于前20%的数据:$n ≤ 10$ ;
对于前30%的数据:$n ≤ 20$ ;
对于额外15%的数据:$n=2^k,k ≤ 10$ ;
对于额外15%的数据:$n=2^k,k ≤ 18$ ;
对于100%的数据:$1 ≤ n ≤ 5 × 10^5$。
本题有Special Judge。