4000060 - 学习效率
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
遍历每个同学,然后求出周围九个位置之和就是答案。