题目描述

同学们举行了圆桌聚会，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。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共8个测试点，非原站或官方原始数据。总分100分。