矩阵变换

时间限制:1s

空间限制:64MB

题目描述

将一个$n*n$的矩阵作如下变换：

对于每一个元素，计算与其同一行的所有元素、同一列的所有元素（不包含自身，共计$2n-2$个）的和，将它作为该元素新的值。

例如：矩阵

$1\ 2$

$3 \ 4$

中，经过一次变换，$1$将变为$2+3$，$2$将变为$1+4$，以此类推，所以一次变换后矩阵将变为

$5 \ 5$

$5\ 5$

给定$n$和这个矩阵，求变换后的矩阵。

输入格式

第一行一个整数$n$，表示矩阵的行列数。

接下来$n$行每行$n$个整数，表示这个矩阵。

输出格式

$n$行，每行$n$个整数，表示这个矩阵。

样例输入1

2
1 2
3 4

样例输出1

5 5
5 5

样例输入2

3
1 1 1
1 1 1
1 1 1

样例输出2

4 4 4
4 4 4
4 4 4

样例输入3

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

样例输出3

60 45 50 54 60
55 44 53 53 55
48 33 44 52 56
49 42 45 49 51
45 36 47 49 41

数据范围及限制

$1\le n\le 10, 1\le a_{ij}\le 10$