小途在上电脑课的时候，写了一个游戏。游戏的内容是：
在一个 n×n 的矩阵里，有若干个敌人。
你可以选择一个 没有敌人 的位置放置激光炮，激光炮会朝东南西北四个方向发射激光，具有穿透性能消灭射线上的所有敌人。
现在小途想考考你，把激光炮放置在哪个位置上消灭的敌人数量最多。
第一行一个正整数 n ，表示矩阵的大小。
接下来 n 行，每行 n 个整数 x ，表示敌人的数量。
一个整数，表示最多能消灭的敌人数量。
4 1 1 1 0 1 1 0 1 0 0 1 0 0 3 1 1
7
30%数据： 1≤n≤10
70%数据： 1≤n≤1000
100%数据： 1≤n≤2000，0≤x≤9 ，