矩阵变换

时间限制: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\)