Description

A class has $n^2$ students, arranged in $n$ rows with $n$ students in each row. Each student has a diligence value $a_{i,j}$. We need to calculate each student's learning efficiency, which is defined as their own diligence value plus the diligence values of up to $8$ surrounding students, i.e., the sum of diligence values in the $3 \times 3$ square centered on each student. Please calculate the learning efficiency for each student.

Input Format

First line contains an integer $n$ ($1 \le n \le 10$), representing the size of the class.
Next $n$ lines, each containing $n$ integers $a_{i,j}$ ($1 \le a_{i,j} \le 100$), representing the diligence value of each student.

Output Format

Output $n$ lines, each containing $n$ integers, representing the learning efficiency of each student.

Sample

2
1 2
3 4

10 10
10 10