一个城市由一个 $N \times M$ 的矩形网格街区组成。每个街区 $(i, j)$ 都有一个未知的耗电量 $A_{i,j}$。城市中的一些街区设有发电站，而另一些街区可能没有任何建筑，因此 $A_{i,j}$ 可能是正数、负数甚至为零。
此前，得益于廉价的太阳能，该城市处于几乎无限免费能源的时代。但在发生了一起涉及数百万颗互联网卫星碰撞的事故后，只有一半的阳光能够到达地球，发电厂不得不恢复使用更昂贵的能源。因此，能源公司必须开始向客户收取电费。不幸的是，没有人安装合适的电表。
虽然你缺乏街区级别的用电量测量数据，但公司能够利用城市中各行和各列的耗电量来推断出每个街区的一个数值：
$$C_{i,j} = \sum_{k=1}^{N} A_{k,j} - \sum_{k=1}^{M} A_{i,k}$$
即第 $i$ 行所有街区的总耗电量与第 $j$ 列所有街区的总耗电量之差。
利用这些数字，你能还原出原始的耗电量 $A_{i,j}$ 吗？
输入格式
第一行包含城市的维度 $N$ 和 $M$ ($1 \le N, M \le 1000$)。接下来有 $N$ 行，每行包含 $M$ 个整数，其中第 $i$ 行的第 $j$ 个数字等于 $C_{i,j}$ ($0 \le C_{i,j} \le 1000$)。
输入数据保证一定存在解。
输出格式
输出 $N$ 行，每行包含 $M$ 个整数，其中第 $i$ 行的第 $j$ 个数字等于 $A_{i,j}$。如果存在多种有效的 $A_{i,j}$ 取值方案，你可以输出其中任意一种。
数字 $A_{i,j}$ 必须满足 $-2147483648 \le A_{i,j} \le 2147483647$，否则将判定为错误答案。
子任务
| 组别 | 分数 | 数据范围 |
|---|---|---|
| 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 | 无额外限制 |
样例
样例输入 1
2 3 3 4 1 6 7 2
样例输出 1
1 2 6 5 3 4
样例输入 2
3 4 0 0 0 0 0 0 0 0 0 0 0 0
样例输出 2
0 0 0 0 0 0 0 0 0 0 0 0