友情提示:380元/半年,儿童学编程,就上码丁实验室。
【题目描述】
同学们举行了圆桌聚会,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。