有一个 h 行 w 列的网格。从上往下第 i 行、从左往右第 j 列的格子 (i, j) 中写有整数 A_{i,j}。对于所有格子 (i, j)，请计算以下值：与格子 (i, j) 在同一行或同一列的所有格子中写的整数的总和。

输入格式

第一行：两个整数 h 和 w，表示行数和列数。

接下来有 h 行：每行 w 个整数，表示 a_{i,j}。

输出格式

输出共 h 行，每行 w 个整数。

相邻两个整数之间用单个空格隔开。

输入样例1

3 3
1 1 1
2 2 2
3 3 3

输出样例1

8 8 8
10 10 10
12 12 12

输入样例2

2 10
3 1 4 1 5 9 2 6 5 3
5 8 9 7 9 3 2 3 8 4

输出样例2

44 47 48 46 48 42 41 42 47 43
61 59 62 59 63 67 60 64 63 61

说明提示

2 ≤ h, w ≤ 2000；

1 ≤ a_{i,j} ≤ 99。

限制

时间限制：1000，内存限制：262144