Каждое утро Farmer John выводит коров из сарая на зарядку (здоровые дают больше молока). Они стоят двумя соседними рядами одинаковой длины. Подготовлена полоса пастбища $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.