Bike 对排列感兴趣。长度为 n 的排列是一个整数序列,从 0 到 (n - 1) 的每个整数在其中只出现一次。例如,[0, 2, 1] 是长度为 3 的排列,而 [0, 2, 2] 和 [1, 2, 3] 则不是。
长度为 n (a, b, c) 的排列三元组称为幸运排列三元组当且仅当 $$$$。符号ai表示排列a的第i个元素。上述模等式表示ai + bi 除以n 和ci 除以n 后的余数相等。
现在,他有一个整数 n,想要找到一个幸运排列三元组。你能帮帮他吗?
输入
第一行包含一个整数 n (1 ≤ n ≤ 105)。
输出
如果不存在长度为 n 的幸运排列三元组,则打印 -1。
否则,您需要打印三行。每行包含 n 个空格分隔的整数。第一行必须包含排列 a,第二行 — 排列 b,第三行 — 排列 c。
如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
5
输出 #1
1 4 3 2 0 1 0 2 4 3 2 4 0 1 3
输入 #2
2
输出 #2
-1
注意
在样本 1 中,排列三元组 ([1, 4, 3, 2, 0], [1, 0, 2, 4, 3], [2, 4, 0, 1, 3]) 是幸运排列三元组,如下成立:
- $$1 + 1 \equiv 2 \equiv 2 \mod 5$$;
- $$4 + 0 \equiv 4 \equiv 4 \mod 5$$;
- $$3 + 2 \equiv 0 \equiv 0 \mod 5$$;
- $$2 + 4 \equiv 6 \equiv 1 \mod 5$$;
- $$0+3\equiv 3\equiv 3 \mod 5$$。
在示例 2 中,您可以很容易地注意到不存在幸运排列三元组。