2580 - 【入门】赈灾

通过次数

21

提交次数

37

时间限制 : 1 秒
内存限制 : 128 MB

周周发完了赈灾物资,接下来还得去统计受灾的影响程度,真是辛苦啊。假定某国为 N \times N 个区域,每个区域的水位(深度)已知,我们划定一块 2 \times 2 的区域为受灾最严重区域。

输入

对于每组数据存在 N2 \le N \le 10)表示区域边宽度。

接下来有 N \times N 个整数,表示各个区域的水位(深度)。

输出

对于每组数据,我们输出受灾最严重区域的平均水位(深度),保证数据范围都在 2^{31}内,并且保留两位小数。

样例

输入

3
1 2 3
2 3 4
3 4 5

输出

4.00

提示

枚举左上角的点,然后直接计算这四个数字的和,找到最大值。