← 返回题目列表

Codeforces · 45/J

J. 植树

中文机器翻译题面 查看原题

Vasya 是 Greencode 野生动物保护协会的支持者。有一天,他发现一块无人拥有的空地,将其分成n×m个正方形,并决定在那里种植一片森林。 Vasya 将种植 nm 棵从 1 到 nm 不同高度的树。为了让他的森林看起来更自然,他希望生长在相邻方格旁边的任何两棵树的高度差的绝对值严格大于 1。帮助 Vasya:制定满足此条件的森林种植计划。

输入

第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 100) — Vasya 字段的行数和列数

输出

如果没有解决方案,则打印-1。否则,打印 n 行,每行包含 m 个数字——树木的种植计划。在平面图的每个方格中都应写明应在该方格上种植的树的高度。如果该问题有多种解决方案,请打印其中任何一个。

示例

输入 #1

2 3

输出 #1

3 6 2
5 1 4

输入 #2

2 1

输出 #2

-1