神奇的网络

题目描述:

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

四周的温度是给定的，但是四周的温度会像里面传导，根据经验得到一个公式：

     A (i,j )=(A( i-1,j) + A (i,j-1) + A (i+1,j) + A (i,j+1))/4

于是要你求出满足这种公式的各点的温度（精确到三位小数）（答案保证唯一）。

 

输入格式:

第一行N

接下来一行4N个数，从最上左角的数开始，顺时针给出。

输出格式:

N*N的方阵，表示各点的温度。

样例输入:

2
20 30 40 50 60 70 80 10

样例输出:

31.667 38.333
58.333 51.667

提示:

10%的数据中N=1；
40%的数据中N=2；
100%的数据中N≤10，0<=A_ij<=100,000。

时间限制: 1000ms
空间限制: 128MB

---