题目背景

夜色降临，小 $L$ 站在窗边，欣赏着空中的萤火虫。

题目描述

这些萤火虫不断的闪烁，组成了一个平行于地面的美丽的正方形，小 $L$ 在侧面欣赏着这些萤火虫，在每个时刻，有的萤火虫亮着，有的萤火虫没有亮，透过一个没有亮的萤火虫可以看到它后面的萤火虫。他突然有个问题：如果他只在正方形的一侧（前后左右）观看，那他最多能看到多少亮着的萤火虫？

输入格式

第一行一个整数 $n(n \le 100)$，表示正方形的边长。

接下来 $n \times n$ 个整数，只包含 $0/1$，表示这个正方形每个位置的萤火虫，$1$ 表示这个位置的萤火虫亮着，$0$ 表示这个位置的萤火虫没亮。

输出格式

输出一个整数，表示小 $L$ 在侧面最多能看到多少亮着的萤火虫。

样例 #1

5
1 1 1 0 0
1 0 1 0 1
0 0 0 1 0
1 0 1 0 1
0 0 0 0 0

5

提示

样例解释

小 $L$ 可以站在前面或后面看这些萤火虫，都能看到 $5$ 个，但是从左边或右边看只能看到 $4$ 个。