有 $N$ 根金属棒。第 $i$ 根金属棒的重量为 $2i - 1$。
你的任务是将这些金属棒分成两组或更多组,使得每组金属棒的重量之和相等,或者确定这是不可能的。注意,每根金属棒必须恰好分入一组,且不允许切割金属棒。
输入格式
输入包含一个整数 $N$ ($2 \le N \le 10^5$)。
输出格式
如果无法将金属棒分成两组或更多组且每组重量相等,请输出一行,包含整数 $-1$。
否则,在第一行输出组数 $G$ ($2 \le G \le N$)。然后输出 $G$ 行,每行对应一组。第 $i$ 行必须以整数 $K_i$ 开头,表示第 $i$ 组中金属棒的数量。随后输出 $K_i$ 个整数:该组中金属棒的重量。每根金属棒必须恰好被分配到一组中,且所有组的金属棒重量之和必须相等。
如果存在多个解,输出其中任意一个即可。
样例
样例输入 1
4
样例输出 1
2 2 1 7 2 3 5
样例输入 2
2
样例输出 2
-1
样例输入 3
3
样例输出 3
-1