← 返回题目列表

Codeforces · 325/E

E. 红色按钮

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

Piegirl 找到了红色按钮。你还有最后一次机会来改变不可避免的结局。

按钮下方的电路由 n 个节点组成,编号从 0 到 n - 1。为了停用按钮,必须按特定顺序撤防 n 个节点。必须首先撤防节点 0。撤防节点 i 后,下一个要撤防的节点必须是节点 (2·i) 模 n 或节点 (2·i) + 1 模 n。最后撤防的节点必须是节点 0。节点 0 必须撤防两次,但所有其他节点必须恰好撤防一次。

您的任务是找到任何此类订单并将其打印。如果没有这样的顺序,则打印-1。

输入

输入由单个整数 n (2 ≤ n ≤ 105) 组成。

输出

打印可以撤防所有节点的命令。如果不可能,则打印 -1。如果有多个订单,请打印其中任何一个。

示例

输入 #1

2

输出 #1

0 1 0

输入 #2

3

输出 #2

-1

输入 #3

4

输出 #3

0 1 3 2 0

输入#4

16

输出#4

0 1 2 4 9 3 6 13 10 5 11 7 15 14 12 8 0