CF1266C Diverse Matrix

题目描述

对于一个 $r$ 行 $c$ 列的矩阵,我们可以求出它每一行,每一列的最大公约数(共 $r+c$ 个数)。 输入 $r,c$。要求输出一个矩阵 $a$,满足这 $r+c$ 个数不同,且这 $r+c$ 个数的最大值最小。

输入格式

输入一行两个整数,分别为 $r,c$。$(1 \le r,c \le 500)$

输出格式

如果无解输出 $0$,否则输出你构造的 $r$ 行 $c$ 列的矩阵,要求矩阵中的每个元素满足 $1 \le a_{i,j} \le 10^9$。

说明/提示

在第一个示例中,行的最大公约数是 $b_1=4$ 和 $b_2=1$,列的最大公约数是 $b_3=2$ 和 $b_4=3$。所有最大公约数两两不相同,且它们的最大值是 $4$。由于最大公约数必须不同且至少为 $1$,很明显,大小为 $2\times 2$ 的矩阵中不存在答案小于 $4$ 的矩阵。 在第二个示例中,无论 $a_{1,1}$ 是多少,$b_1=b_2$ 总是成立,因此无解。