CF644A Parliament of Berland
题目描述
$Berland$ 有 $n$ 名议员,编号为 $1$ ~ $n$ ,所有编号为奇数的议员都是民主党人,编号为偶数的议员都是共和党人。
新的议会集会厅是一个矩形,由 $a×b$ 把椅子组成—— $a$ 行,每行 $b$ 把椅子。横/纵坐标相差 $1$ 的椅子是相邻的,例如,第 $2$ 行的 $5 $号椅子与该行的 $4$ 和 $6$ 号椅子以及第 $1$ 和 $3$ 行的 $5$ 号椅子相邻。因此,除了大厅边缘的椅子外,每把椅子都与另外 $4$ 把椅子相邻。
如果一个政党的两名议员(即两个民主党人或两个共和党人)在相邻的椅子就座,他们将花费所有时间~~划水~~讨论党内问题。
对于给定的议员人数和大厅大小,确定是否有办法使同一政党的任何两个成员的座位都不相邻。
输入格式
一行三个整数,$n$ ,$a$ , $b$
输出格式
如果无法满足要求,输出 $-1$
否则,输出 $a$ 行 $b$ 个整数,每个数表示占据该位置的议员编号,留空则为$0$。如有多种方案,输出任意一种
说明/提示
In the first sample there are many other possible solutions. For example,
`3 2
0 1
`and `2 1
3 0
`The following assignment `3 2
1 0
`is incorrect, because parliamentarians $ 1 $ and $ 3 $ are both from Democrats party but will occupy neighbouring seats.
0 1
`and `2 1
3 0
`The following assignment `3 2
1 0
`is incorrect, because parliamentarians $ 1 $ and $ 3 $ are both from Democrats party but will occupy neighbouring seats.