1157 - 矩阵二条对角线上的元素值加上10

通过次数

22

提交次数

58

Time Limit : 1 秒
Memory Limit : 128 MB

已知一个n*n矩阵(方阵),把矩阵二条对角线上的元素值加上10,然后输出这个新矩阵。

Input

第一行为1个整数n,代表构建 n\times n矩阵。

以后n行每行n个整数,表示 n\times n矩阵的数据

Output

将n*n矩阵对角线元素加10然后输出

Examples

Input

3
1 1 1
2 2 2
3 3 3

Output

11 1 11
2 22 2
13 3 13

Hint

n<=1000