← 返回题目列表

Codeforces · 303/A

A. 幸运排列三重

中文机器翻译题面 查看原题

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 中,您可以很容易地注意到不存在幸运排列三元组。