每天早晨，Farmer John 领牛出牛棚晨练（健康的牛产奶更多）。牛必须排成并列且一样长的两行。FJ 已划出 $2 \times N$ ($1 \le N \le 100$) 的牧场长条，可视为 $2N$ 个网格方格。正以为准备妥当，他发现忽略了部分格中的树；牛当然不能站在树上。

晨练要求牛紧密聚在一起，不能用牧场其他部分。他只能将牛分成若干 $2 \times [某个数]$ 的组，逐组锻炼。他喜欢大组，因此求一次最多能领多少头，只要她们占据连续的 $2 \times K$ 子长条 ($K \le N$)。

输入格式

• 第 1 行：整数 $N$。
• 第 $1..N+1$ 行：每行两个空格分隔整数，描述一个 $1 \times 2$ 长条。有树格为 1，无树为 0；样例使此更清楚。

输出格式

• 第 1 行：整数，一次可参加晨练的奶牛数。

样例

输入格式 1

7
0 0
1 0
1 1
0 0
0 0
0 0
0 1

输出格式 1

6

说明

输入说明

给出一个有四棵树的 $2\times7$ 长条。

输出说明

最大的连续无树子长条是 $2\times3$，可容纳 $2\times3 = 6$ 头牛。

题目作者：Percy Liang，2004。