题目描述

有一座城市，由 $N$ 行 $M$ 列共 $N\times M$ 个方格组成。

方格 $(i,j)$ 的电力消耗记为 $A_{i,j}$。这里，$A_{i,j}$ 可以是正数、负数或 $0$。

对于方格 $(i,j)$，定义：

$$C_{i,j}= \left| \sum_{k=1}^{N} A_{k,j} - \sum_{k=1}^{M} A_{i,k} \right|.$$

也就是说，$C_{i,j}$ 表示第 $j$ 列的总用电量与第 $i$ 行的总用电量之差的绝对值。

现在给定所有 $C_{i,j}$，请你构造出一组合法的 $A_{i,j}$。

数据保证至少存在一组解。

输入格式

第一行输入两个整数 $N,M$，表示网格的行数和列数。

接下来 $N$ 行，每行 $M$ 个整数，第 $i$ 行第 $j$ 个数为 $C_{i,j}$。

保证至少存在一组合法解。

输出格式

输出 $N$ 行，每行 $M$ 个整数，第 $i$ 行第 $j$ 个数为你构造的 $A_{i,j}$。

多解时，输出任意一组即可。

你需要保证：

$$-2^{31}\le A_{i,j}<2^{31}.$$

数据范围

• $1\le N,M\le 1000$；
• $0\le C_{i,j}\le 1000$；
• 保证至少存在一组解。

子任务

子任务编号	分值	限制
$1$	$8$	$N,M,C_{i,j}\le 3$
$2$	$5$	$N,M,C_{i,j}\le 6$
$3$	$11$	$N=1$
$4$	$6$	$N,M\ge 2$，所有 $C_{i,j}$ 都相同
$5$	$15$	$N,M\ge 2$，所有 $C_{i,j}$ 都不同
$6$	$5$	$C_{i,j}\le 1$
$7$	$15$	$N=M$
$8$	$25$	$N,M,C_{i,j}\le 100$
$9$	$10$	无额外限制