Jeden Morgen führt Farmer John die Kühe aus dem Stall zur Gymnastik (fitte geben mehr Milch). Sie bilden zwei benachbarte gleich lange Reihen. Er bereitet einen $2 \times N$ ($1 \le N \le 100$) Weidestreifen mit $2N$ Zellen vor. Als alles fertig scheint, bemerkt er übersehene Bäume in manchen Zellen. Kühe können nicht auf Bäumen stehen.

Die Kühe müssen dicht beieinander sein, andere Weidenteile sind unbrauchbar. Er muss eventuell mehrere $2 \times [irgendeine Zahl]$ Gruppen bilden und einzeln trainieren. Er mag große Gruppen: Bestimme das Maximum gleichzeitig auf einem zusammenhängenden $2 \times K$ Teilstreifen ($K \le N$).

Eingabe

• Zeile 1: ganze Zahl $N$.
• Zeilen $1..N+1$: zwei ganze Zahlen mit Leerzeichen beschreiben einen $1 \times 2$ Streifen. 1 für Baum, 0 für keinen; das Beispiel erklärt es.

Ausgabe

• Zeile 1: ganze Zahl, gleichzeitig teilnehmende Kühe.

Beispiele

Eingabe 1

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

Ausgabe 1

6

Hinweis

Erläuterung der Eingabe

Ein $2\times7$ Streifen mit vier Bäumen ist gegeben.

Erläuterung der Ausgabe

Der größte zusammenhängende baumfreie Teil ist $2\times3$, für $2\times3 = 6$ Kühe.

Aufgabenautor: Percy Liang, 2004.