En Marc, Cap d'Estudis de l'Institut Sabadell, està desesperat. Després de 7 anys dedicant-se amb passió a l'ensenyament de programació, ha descobert que últimament els alumnes només copien en comptes de fer el que toca. La situació ha arribat a un punt crític: durant l'últim examen d'accés a dades, ha detectat un cas massiu de còpies que amenaça amb convertir-se en el "Copygate" de l'institut.

L'aula de DAM té els ordinadors distribuïts en una graella tradicional amb R files (1 ≤ R ≤ 50,000) numerades de l'1 a la R de davant cap enrere, i C columnes (1 ≤ C ≤ 10) numerades de l'1 a la C d'esquerra a dreta. L'estat de cada ordinador a la fila r i columna c es descriu amb un enter Dr,c (0 ≤ Dr,c ≤ 2):

• 0: Aquell ordinador està desocupat
• 1: Aquell ordinador està ocupat per un alumne "tipus-1" — un que ha estudiat per l'examen
• 2: Aquell ordinador està ocupat per un alumne "tipus-2" — un que NO ha estudiat per l'examen

Cada alumne tipus-2 està en problemes... llevat que pugui copiar les respostes d'un alumne tipus-1. Sense ser massa evident, un alumne pot veure les pantalles directament davant seu, a la mateixa columna. No obstant, només pot veure clarament com a màxim els K (1 ≤ K ≤ R − 1) ordinadors més propers davant seu. És a dir, un alumne tipus-1 assegut a la fila r1 i columna c1 pot ser copiat per un alumne tipus-2 assegut a la fila r2 i columna c2 si i només si c1 = c2 i r2 − K ≤ r1 ≤ r2 − 1.

Cal tenir en compte que un alumne tipus-2 no guanya cap benefici addicional per veure múltiples pantalles d'alumnes tipus-1, i que és possible que un sol alumne tipus-1 inspiri múltiples alumnes tipus-2.

En Marc necessita saber l'abast del desastre: quants dels alumnes tipus-2 poden copiar mirant almenys una pantalla d'un alumne tipus-1?

Entrada

• Primera línia: tres enters separats per espais, R, C, i K
• R línies segueixen, la i-èsima conté C enters, Di,1..C, per i = 1..R

Sortida

Escriu un enter: el nombre d'alumnes tipus-2 que poden copiar.

Exemple d'Entrada 1

5 3 2
1 0 1
1 2 2
0 1 2
2 1 2
0 2 2

Exemple de Sortida 1

4

Exemple d'Entrada 2

7 4 3
1 1 0 2
0 2 1 2
2 0 2 1
0 1 0 2
1 2 0 0
2 0 1 2
0 2 2 1

Exemple de Sortida 2

9