说明

某班有 $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