设 $$$a$$$ 为大小为 $$$r \times c$$$ 的矩阵,包含正整数,不一定不同。矩阵的行从 $$$1$$$ 到 $$$r$$$ 编号,列从 $$$1$$$ 到 $$$c$$$ 编号。我们可以构造一个由 $$$r + c$$$ 整数组成的数组 $$$b$$$,如下所示:对于 [1, r]$$$ 中的每个 $$$i \in [1, r]$$$,令 $$$b_i$$$ 为第 $$$i$$$ 行中整数的最大公约数,对于 [1, c]$$$ 中的每个 $$$j \in [1, c]$$$ 令 $$$b_{r+j}$$$ 为整数的最大公约数在第 $$$j$$$ 列中。
如果所有 $$$r + c$$$ 数字 $$$b_k$$$ ($$$k \in [1, r + c]$$$) 成对不同,我们称矩阵是多样化的。
矩阵的大小等于 $$$b_k$$$ 的最大值。
例如,假设我们有以下矩阵:
$$$\begin{pmatrix} 2 & 9 & 7\\ 4 & 144 & 84 \end{pmatrix}$$$
我们构造数组 $$$b$$$:
1、$$$b_1$$$是$$$2$$$、$$$9$$$、$$$7$$$的最大公约数,即$$$1$$$;
2、$$$b_2$$$是$$$4$$$、$$$144$$$、$$$84$$$的最大公约数,即$$$4$$$;
3、$$$b_3$$$是$$$2$$$和$$$4$$$的最大公约数,即$$$2$$$;
4、$$$b_4$$$是$$$9$$$和$$$144$$$的最大公约数,即$$$9$$$;
5. $$$b_5$$$ 是$$$7$$$ 和$$$84$$$ 的最大公约数,即$$$7$$$。
所以 $$$b = [1, 4, 2, 9, 7]$$$。该数组中的所有值都是不同的,因此矩阵是多样化的。震级等于 $$$9$$$。
对于给定的 $$$r$$$ 和 $$$c$$$,找到一个使幅度最小化的多样化矩阵。如果有多个解决方案,您可以输出其中任何一个。如果没有解,则输出单个整数$$$0$$$。
输入
输入中的唯一行包含两个空格分隔的整数 $$$r$$$ 和 $$$c$$$ ($$$1 \leq r,c \leq 500$$$) - 要查找的矩阵的行数和列数。
输出
如果无解,则输出单个整数$$$0$$$。
否则,输出 $$$r$$$ 行。其中第 $$$i$$$ 应包含 $$$c$$$ 以空格分隔的整数,其中第 $$$j$$$ 为 $$$a_{i,j}$$$ — 最小化幅度的多样化矩阵的第 $$$i$$$ 行和第 $$$j$$$ 列中的正整数。
此外,它必须满足 $$$1 \leq a_{i,j} \leq 10^9$$$。可以证明,如果存在解,则也存在具有此附加约束的解(仍然具有最小可能的量值)。
示例
输入 #1
2 2
输出 #1
4 12 2 9
输入 #2
1 1
输出 #2
0
注意
在第一个示例中,行的 GCD 为 $$$b_1 = 4$$$ 和 $$$b_2 = 1$$$,列的 GCD 为 $$$b_3 = 2$$$ 和 $$$b_4 = 3$$$。所有 GCD 都是成对不同的,并且它们的最大值为 $$$4$$$。由于 GCD 必须是不同的且至少为 $$$1$$$,因此显然不存在大小为 $$$2 \times 2$$$ 且大小小于 $$$4$$$ 的不同矩阵。
在第二个示例中,无论 $$$a_{1,1}$$$ 是什么,$$$b_1 = b_2$$$ 始终成立,因此不存在不同的矩阵。