Description

给定一个 n×n 的矩阵，请你对角线元素加10。(2≤n≤10)

Input

第一行为n;下面为一个n×n，矩阵中各正整数小于100 。

Output

输出新的矩阵。共n行，每行n数，各数之间用一个空格隔开。

Samples

5
13 66 53 89 55
11 72 61 62 46
90 10 38 10 55
95 20 43 27 19
60 12 66 16 96

23 66 53 89 65 
11 82 61 72 46 
90 10 48 10 55 
95 30 43 37 19 
70 12 66 16 106

Limitation

1s, 1024KiB for each test case.