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