2580 - 【入门】赈灾

通过次数

21

提交次数

37

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

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

Output

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

Examples

Input

3
1 2 3
2 3 4
3 4 5

Output

4.00

Hint

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