说明

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

输入格式

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

输出格式

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

样例