Berland 有 n 名议员。它们用 1 到 n 的整数编号。碰巧的是,所有指数为奇数的议员都是民主党人,而指数为偶数的议员都是共和党人。
新的议会大厅是一个矩形,由 a × b 个椅子组成 - 每排 b 个椅子。如果两把椅子共用一边,则被视为相邻。例如,第 2 排中的 5 号椅子与该排中的 4 号和 6 号椅子以及第 1 排和第 3 排中的 5 号椅子相邻。因此,除了大厅边缘的椅子之外,椅子通常有四个邻居。
我们知道,如果来自一个政党的两名议员(即两名民主党人或两名共和党人)坐在附近,他们就会花所有时间讨论党内问题。
编写程序,在给定议员人数和大厅大小的情况下,确定是否有办法为任何议员找到座位,使得同一政党的两个成员不会共享相邻的席位。
输入
输入的第一行包含三个整数 n、a 和 b (1 ≤ n ≤ 10 000, 1 ≤ a, b ≤ 100)——分别是议员人数、会议厅的行数和每行的座位数。
输出
如果无法以适当的方式为议员分配席位,则打印-1。
否则打印一行中的解决方案,每行包含 b 个整数。第 i 行的第 j 个整数应等于占据该席位的议员的索引,如果该席位仍为空,则为 0。如果有多种可能的解决方案,您可以打印其中任何一个。
示例
输入 #1
3 2 2
输出 #1
0 3 1 2
输入 #2
8 4 3
输出 #2
7 8 3 0 1 4 6 0 5 0 2 0
输入 #3
10 2 2
输出 #3
-1
注意
在第一个示例中还有许多其他可能的解决方案。例如,
和
以下作业
不正确,因为议员 1 和议员 3 均来自民主党,但会占据相邻席位。