Problem C: 神奇的网络

Time Limit: 1 Sec Memory Limit: 128 MB

Description

有一个神奇的 N*N 大小的铁丝网:
image.pngtle="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。