说明

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

输入格式

第一行一个整数$n$ ($1≤n≤10$)，表示班级的规模。
接下来 $n$ 行，每行 $n$ 个整数 a_{i,j}(1≤ a_{i,j} ≤100)，表示每个人的勤奋值。

输出格式

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

样例

2
1 2
3 4

10 10
10 10