4000060 - 学习效率

通过次数

3

提交次数

5

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

第一行一个整数 n\ (1\le n \le 10),表示班级的规模。

接下来 n 行,每行 n 个整数 a_{i,j}\ (1\le a_{i,j} \le 100),表示每个人的勤奋值。

Output

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

Examples

Input

2
1 2
3 4

Output

10 10
10 10

Hint

遍历每个同学,然后求出周围九个位置之和就是答案。