题目描述

$\rm Msa$ 有一个 $\rm n \times m$ 的循环矩阵

这意味着第 $\rm n$ 行与第 $1$ 行是相邻的 , 且第 $\rm m$ 列与第 $1$ 列是相邻的

$\rm Msa$ 希望用 $\rm 1 \sim n \times m$ 这些整数填充矩阵 , 需要满足以下条件：

$\rm 1 \sim n \times m$ 的整数都在矩阵中恰好出现一次
对于每个 $\rm 1 \leq i \leq n \times m - 1$ , $\rm i$ 所在格子与 $\rm i + 1$ 所在格子要么在 同一行 , 要么在 同一列
对于 $\rm 1 \leq i \leq n \times m - 1$ , 若 $\rm Msa$ 初始在包含 $\rm i$ 的格子处 , 存在左、右、上、下中的一个方向 , 使得朝该方向移动 恰好 $\rm i$ 格 后 , 可到达包含 $\rm i + 1$ 的格子处

矩阵是循环的 (如第 $\rm n$ 行向下移动一格会到第 $1$ 行 , 第 $\rm m$ 列向右移动一格会到第 $1$ 列)

请你构造合法矩阵 , 或报告不存在

输入格式

输入一行两个空格分隔的正整数 $\rm n, m$

第一行输出 YES 或 NO , 表示是否找到合法矩阵

若为 YES , 接下来输出 $\rm n$ 行 , 每行 $\rm m$ 个空格分隔的整数 , 描述构造的矩阵

若有多组解 , 输出任意一组合法解

你需要严格按照要求输出 , 整数间、行末不能有多余空格 , 否则你将无法通过答案检查器的审查!

4 5

YES
1 9 14 15 8
2 10 3 16 17
20 19 4 5 18
12 11 13 6 7

4 6

NO

任务	$\rm n$	$\rm m$	$n*m$	分值
$1$	$\leq 5$		$\leq 10$	$10$
$2$	$=1$	$\leq 1000$	无	$16$
$3$	$\leq 1000$	$=1$		$18$
$4$	$\leq 1000$	$\leq 1000$		$36$
$5$	$\leq 10^6$			$20$

对于全部的数据 $\rm 1 \leq n,m \leq 10^6 , 1 \leq n \times m \leq 10^6$