Description
有一个神奇的 N*N 大小的铁丝网:

tle="1558755331879512.png" />
四周的温度是给定的,但是四周的温度会像里面传导,根据经验得到一个公式:
A (i,j )=(A( i-1,j) + A (i,j-1) + A (i+1,j) + A (i,j+1))/4
于是要你求出满足这种公式的各点的温度(精确到三位小数)(答案保证唯一)。
Input
第一行 N
接下来一行 4N 个数,从最上左角的数开始,顺时针给出.
Output
第一行 N
接下来一行 4N 个数,从最上左角的数开始,顺时针给出
Sample Input
2
20 30 40 50 60 70 80 10
Sample Output
31.667 38.333
58.333 51.667
HINT
10%的数据中 N=1;
40%的数据中 N=2;
100%的数据中 N≤10,0<=Aij<=100,000。