Background背景

某班有$n^2$ 名同学，他们的座位有 n 排，每排 n 个人，每个人的勤奋值为 a。现在要统计每个同学的学习效率，学习效率定义为每个人的勤奋值加上周围最多 8 个同学的勤奋值，也就是以每个人为中心的 3x3 方阵内勤奋值之和。现在请你统计每个人的学习效率。

Input输入

第一行一个整数$n\ (1\le n \le 10)$，表示班级的规模。 接下来 n 行，每行 n 个整数，表示每个人的勤奋值（勤奋值范围：$1 \le a \le 100$）。

Output输出

输出 n 行，每行 n 个整数，每个整数表示每个人的学习效率。

Samples样例

2
1 2
3 4

10 10
10 10

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

8 15 21 27 20
15 27 36 45 33
21 36 45 54 39
27 45 54 63 45
20 33 39 45 32

Limitation限制

1s, 1024KiB for each test case.