문제

여러 개의 정수가 한 줄에 하나씩 입력된다. 마지막 줄에는 입력의 끝을 나타내는 0이 주어진다.

마지막에 주어지는 0은 데이터에 포함하지 않는다.

입력된 정수들 중에서, 연속해서 짝수만 등장한 가장 긴 구간의 길이를 구하여 출력하시오.

• 음수도 짝수일 수 있다. 예를 들어 -4는 짝수이다.
• 입력이 곧바로 0으로 끝날 수도 있다. 이 경우 데이터가 하나도 없는 것이므로 정답은 0이다.

입력

정수가 한 줄에 하나씩 주어진다.

• 마지막 줄에는 반드시 0이 한 번 주어진다.
• 마지막 0 이전에는 0이 아닌 정수만 주어진다고 가정한다.
• 마지막 0 이전의 정수 개수는 0개 이상 100000개 이하이다.
• 각 정수의 절댓값은 10^9 이하이다.

출력

연속해서 짝수만 나온 가장 긴 구간의 길이를 출력한다.

예제 입력 1

2
4
6
1
8
10
0

예제 출력 1

3

예제 입력 2

0

예제 출력 2

0

설명

예제 1에서 처음 세 수 2, 4, 6이 연속한 짝수 구간이며 길이는 3이다.
뒤의 8, 10도 연속한 짝수 구간이지만 길이는 2이므로 정답은 3이다.