#2191. Parliament of Berland

Parliament of Berland

Description


Berland有n个议员。碰巧的是,所有指数为奇数的议员都是民主党人,所有指数为偶数的议员都是共和党人。

新的议会大厅是一个由a×b个椅子组成的长方形--每排有b个椅子。如果两把椅子共用一个边,就被认为是相邻的。例如,第2行的5号椅子与该行的4号和6号椅子以及第1行和第3行的5号椅子相邻。因此,一般来说,椅子有四个邻居,但大厅边界上的椅子除外。

我们知道,如果两个来自一个政党的议员(即两个民主党人或两个共和党人)坐在附近,他们会花所有时间讨论党内问题。

写一个程序,给定议员的数量和大厅的大小,确定是否有办法为任何议员找到一个座位,使同一政党的两个成员不共享相邻的座位。

输入
输入的第一行包含三个整数n、a和b(1≤n≤10000,1≤a,b≤100)--分别是议员人数、大会堂的行数和每行的座位数。

输出
如果没有办法以适当的方式给议员分配席位,打印-1。

否则,将解决方案打印成一行,每行包含b个整数。第i行的第j个整数应该等于占据该席位的议员的索引,如果该席位保持空位,则为0。如果有多个可能的解决方案,你可以打印其中任何一个。

Examples
Input
3 2 2
Output
0 3
1 2
Input
8 4 3
Output
7 8 3
0 1 4
6 0 5
0 2 0
Input
10 2 2
Output
-1
Note

在第一个样本中,有许多其他可能的解决方案。比如

3 2
0 1

and

2 1
3 0

以下的安排

3 2
1 0

是不正确的,因为议员1和3都来自民主党,但将占据邻近的席位。

Source

未分类