← 返回题目列表

Codeforces · 906/B

B. 学生座位

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

学生们进入班级进行测试并以某种方式坐下。老师想:“可能他们这样坐是为了抄袭对方的作品。我需要重新安排他们,让原来是邻居的学生不再是新座位上的邻居。”

班级可以表示为一个 n 行 m 列的矩阵,每个单元格中有一个学生。如果两个学生所在的牢房有共同的一面,那么他们就是邻居。

让我们按行顺序枚举从 1 到 n·m 的学生。因此,最初坐在 i 行 j 列单元格中的学生的编号为 (i - 1)·m + j。你必须找到一个n行m列的矩阵,其中从1到n·m的所有数字都恰好出现一次,并且原矩阵中的相邻数字在其中不相邻,或者确定不存在这样的矩阵。

输入

唯一一行包含两个整数 n 和 m (1 ≤ n, m ≤ 105; n·m ≤ 105) - 所需矩阵中的行数和列数。

输出

如果不存在这样的矩阵,则输出“NO”(不带引号)。

否则在第一行输出“YES”(不带引号),并在接下来的n行中输出m个整数,形成所需的矩阵。

示例

输入 #1

2 4

输出 #1

YES
5 4 7 2
3 6 1 8

输入 #2

2 1

输出 #2

NO

注意

在第一个测试用例中,矩阵最初如下所示:

很容易看出两个矩阵中没有两个相邻的学生。

在第二个测试用例中,只有两个可能的座位,并且这两个座位中编号 1 和 2 的学生都是邻居。