Cada mañana Farmer John saca vacas del establo para ejercitarse (las sanas dan más leche). Deben formar dos filas contiguas de igual longitud. Preparó una franja $2 \times N$ ($1 \le N \le 100$), con $2N$ casillas. Cuando creyó todo listo notó árboles olvidados en algunas. Las vacas no pueden pararse sobre árboles.

Deben agruparse estrechamente, así que no puede usar otro pasto. Debe dividirlas posiblemente en varios grupos $2 \times [algún número]$ y ejercitar uno por vez. Prefiere grupos grandes: halla el máximo simultáneo ocupando una subfranja contigua $2 \times K$ ($K \le N$).

Entrada

• Línea 1: entero $N$.
• Líneas $1..N+1$: dos enteros con espacio describen una franja $1 \times 2$. 1 indica árbol, 0 ausencia; el ejemplo lo aclara.

Salida

• Línea 1: entero, número de vacas que participan a la vez.

Ejemplos

Entrada 1

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

Salida 1

6

Nota

Detalles de la entrada

Se da franja $2\times7$ con cuatro árboles.

Detalles de la salida

La mayor subfranja contigua sin árboles es $2\times3$, para $2\times3 = 6$ vacas.

Créditos: Percy Liang, 2004.