Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Un amigo de Fito tiene un negocio de hacer decoraciones para cadenas y pulseras. Lo novedoso del negocio es que las decoraciones son palabras escritas en binario. En realidad el amigo de Fito le confiesa que en muchos casos son secuencias de unos y ceros sin ningún significado. Al parecer a muchas personas les gusta esta idea y el amigo de Fito tiene varios pedidos. Los números usados en las decoraciones no los hace el amigo de Fito, por lo que debe comprarlos. Cierto día, sin embargo, la compra planificada no la pudo efectuar y se vio obligado a hacer las decoraciones con los números que tenía de reserva.

El problema consiste en determinar, dado un conjunto de pedidos hecho, cuál es el número máximo de estos que el amigo de Fito puede concretar, si se sabe la cantidad de números que guarda en reserva.

La primera línea de la entrada son  tres enteros separados por un espacio $N (1 \leq N \leq 100)$, $M (1 \leq M \leq 100)$  y $P (1 \leq P \leq 100)$ que indican respectivamente la cantidad de ceros, unos y palabras. Le siguen $P$ líneas, cada una con una cadena binaria que representa una decoraciones pedida.

La salida es un entero con la mayor cantidad de decoraciones que se pueden hacer.