디지털 생화학 회로

디지털 생화학 회로(DBC)는 여러 개의 처리점으로 이루어진 장치다. 처리점 하나는 생화학 시약을 담는 아주 작은 용기이고, 이 용기는 디지털 전자 마이크로회로처럼 동작하는 생체 기질로 만들어져 있다. 용기 안에서 일어나는 반응의 상태에 따라 기질은 두 가지 전압 준위 중 하나를 낸다. 회로에 연결된 판독기는 어떤 시점에 모든 처리점을 한꺼번에 읽고, 두 전압 준위를 각각 0과 1로 해석한다.

실험은 이렇게 진행한다. 먼저 처리점마다 관심 물질과 알맞은 시약을 채운다. 그다음 일정한 시간 간격(보통 몇 밀리초)마다 모든 처리점을 읽는다. 그래서 실험 결과는 비트 벡터의 수열이 되고, 벡터 하나가 측정 한 번에 대응한다.

같은 처리점에서 시간축을 따라 끊기지 않고 이어지는 1의 구간을 막대라고 한다. 막대의 길이는 그 막대를 이루는 1의 개수다. 한 실험에서 막대의 길이는 1부터 측정 횟수까지 어떤 값이든 된다. 실험이 만들어 낸 막대의 개수와 길이는 그 실험의 중요한 특성이다. 아래 표는 처리점이 여섯 개인 회로로 측정을 네 번 수행한 실험 결과다. 길이가 1인 막대가 세 개, 길이가 2인 막대가 한 개, 길이가 4인 막대가 한 개 있다.

0 1 0 1 1 0
0 0 0 1 0 0
0 1 0 1 0 1
0 1 0 1 0 0

실험 결과가 주어질 때 길이가 기준값 이상인 막대가 몇 개 생성되었는지 구하는 프로그램을 작성하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫째 줄에는 정수 $P$, $N$, $C$가 주어진다. $P$는 처리점의 개수($1 \le P \le 1000$), $N$은 수행한 측정 횟수($1 \le N \le 1000$), $C$는 관심 있는 막대의 최소 길이($1 \le C \le N$)다. 이어지는 $N$개의 줄에는 각각 0 또는 1인 숫자 $P$개가 공백 하나로 구분되어 주어진다. $i$번째 줄의 $j$번째 숫자는 $i$번째 측정에서 $j$번째 처리점을 읽은 값이다. 입력의 끝은 $P = N = C = 0$인 줄로 표시한다.

각 테스트 케이스마다 한 줄에, 그 실험이 만들어 낸 막대 가운데 길이가 $C$ 이상인 것의 개수를 출력한다.