CF644A.Parliament of Berland

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Parliament of Berland

题目描述

BerlandBerlandnn 名议员,编号为 11 ~ nn ,所有编号为奇数的议员都是民主党人,编号为偶数的议员都是共和党人。

新的议会集会厅是一个矩形,由 a×ba×b 把椅子组成—— aa 行,每行 bb 把椅子。横/纵坐标相差 11 的椅子是相邻的,例如,第 22 行的 55 号椅子与该行的 4466 号椅子以及第 1133 行的 55 号椅子相邻。因此,除了大厅边缘的椅子外,每把椅子都与另外 44 把椅子相邻。

如果一个政党的两名议员(即两个民主党人或两个共和党人)在相邻的椅子就座,他们将花费所有时间划水讨论党内问题。

对于给定的议员人数和大厅大小,确定是否有办法使同一政党的任何两个成员的座位都不相邻。

输入格式

一行三个整数,nnaabb

输出格式

如果无法满足要求,输出 1-1

否则,输出 aabb 个整数,每个数表示占据该位置的议员编号,留空则为00。如有多种方案,输出任意一种

样例

3 2 2
0 3
1 2
8 4 3
7 8 3
0 1 4
6 0 5
0 2 0
10 2 2
-1

在线编程 IDE

建议全屏模式获得最佳体验