You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

有一个 $n$ 行 $m$ 列的网格，其中第 $i$ 行第 $j$ 列的方格上写着一个整数 $A_{i,j}$。

你需要求出一个 $n$ 行 $m$ 列的二维数组 $B$。

对于数组 $B$ 中的每一个元素 $B_{i,j}$，它的值等于所有位于第 $i$ 行或第 $j$ 列的方格上的整数之和。

即计算 $B_{i,j}$ 时，网格中凡是行号为 $i$ 或者列号为 $j$ 的格子里的数都要被加起来。

格式

输入格式

第一行包含两个整数 $n, m$，表示网格的行数和列数。

接下来 $n$ 行，每行 $m$ 个整数，表示网格 $A$ 中的元素 $A_{i,j}$。

输出格式

输出共 $n$ 行，每行 $m$ 个整数，表示计算得到的二维数组 $B$。 数与数之间用一个空格隔开。

样例

样例输入 #1

2 3
1 2 3
4 5 6

样例输出 #1

10 11 12 
16 17 18 

样例解释 #1

网格 $A$ 如下：

以计算 $B_{1,2}$ 为例：$B_{1,2} = A_{1,1} + A_{1,2} + A_{1,3} +A_{2,2} = 1 + 2 + 3 + 5 = 11$。

数据规模

对于 $40\%$ 的数据，$1 \le n, m \le 100$。

对于 $100\%$ 的数据，$1 \le n, m \le 2000$，$0 \le A_{i,j} \le 10^9$。