说明

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

输入格式

输出格式

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

样例

2
1 2
3 4

10 10
10 10