【题目描述】
同学们举行了圆桌聚会,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 个整数,表示顺时针方向圆桌上每个人的编号。
请使用尽可能快速的输出方式。
【输入样例】
【输出样例】
【提示】
【数据规模与约定】
对于前10%的数据:n≤5;
对于前20%的数据:n≤10 ;
对于前30%的数据:n≤20 ;
对于额外15%的数据:n=2k,k≤10 ;
对于额外15%的数据:n=2k,k≤18 ;
对于100%的数据:1≤n≤5×105。
本题有Special Judge。