在一个 n × n 的矩阵里，有若干个敌人。你可以选择一个 没有敌人 的位置放置激光炮，激光炮会朝东南西北四个方向发射激光，具有穿透性能消灭射线上的所有敌人。

现在计算鸭想考考你，把激光炮放置在哪个位置上消灭的敌人数量最多。

输入 第一行一个正整数 n

( 1 ≤ n ≤ 1000 )表示矩阵的大小。

接下来 n 行，每行 n 个整数 x

( 0 ≤ x ≤ 9 ) ，表示敌人的数量。

输出 一个整数，表示最多能消灭的敌人数量。

样例 输入 1

4

1 1 1 0

1 1 0 1

0 0 1 0

0 3 1 1

输出 1

7