1447: 薪炎永燃

Memory Limit:128 MB Time Limit:6.000 S
Judge Style:Text Compare Creator:
Submit:106 Solved:44

Description

“世界当然不够美好,但也有人让我不要放弃。
她们指引着我,向我证明世界没那么糟糕。
我爱她们,也爱她们所爱的一切。
这把剑连接着我们,它会烧尽漆黑的天空,让光照向更远的地方。
这就是我和大家的,回家的路!”


此刻,琪亚娜在伙伴的帮助下变得无比强大,现在由她来对付强大的千人律者,而你负责清理旁边的小怪,现在给你一份n*n的地图,上面记录着每个位置上怪物的数量,你能够发射一枚炮弹,该炮弹能够清理以落点为中心周围3 * 3的区域,请你找出能够消灭最多敌人的攻击方式,计算该炮弹能够消灭敌人的最多数量

Input

首先一个整数n
接下来n行,每行输入n个整数,代表该点上怪物的数量

Output

一个整数,代表该炮弹能够消灭敌人的最多数量

Sample Input Copy

5
1 1 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1 
1 1 1 1 1

Sample Output Copy

10

HINT