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