4000060 - 学习效率

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

输入

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

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

输出

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

样例

输入

2
1 2
3 4

输出

10 10
10 10

提示

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题