아침 체조

매일 아침 농부 존(FJ)은 소들을 외양간 밖으로 데리고 나가 아침 체조를 시킨다(건강한 소일수록 우유를 더 많이 짠다). 소들은 길이가 같은 두 줄을 나란히 서서 배열해야 한다. FJ는 체조에 쓸 $2 \times N$ ($1 \le N \le 100$) 크기의 띠 모양 목초지를 이미 준비해 두었다. 이 띠는 $2N$개의 격자 칸으로 이루어진다. 준비가 끝났다고 생각한 순간 FJ는 일부 칸에 나무가 자라고 있다는 것을 알아챘다. 소는 나무 위에 설 수 없다.

소들은 촘촘히 모여 있어야 하므로 FJ는 목초지의 다른 부분을 쓸 수 없다. 그래서 소들을 여러 개의 $2 \times K$ 묶음으로 나눌 수밖에 없고, 한 번에 한 묶음씩 체조를 진행해야 한다. FJ는 큰 묶음으로 체조하는 것을 좋아한다. 따라서 소들이 연속된 $2 \times K$ 부분 띠($K \le N$)를 차지해야 한다는 조건에서, 한 번에 목초지로 데리고 나갈 수 있는 소의 최대 수를 구하려 한다.

첫 줄에 정수 $N$이 주어진다. 이어지는 $N$개의 줄에는 $1 \times 2$ 크기의 띠 하나를 나타내는 정수 두 개가 공백으로 구분되어 주어진다. 칸에 나무가 있으면 1, 없으면 0이다.

체조에 한 번에 참여할 수 있는 소의 최대 수를 한 줄에 출력한다.