06. Страукактусы

Программист Витальич сидел на террасе в шезлонге и смотрел в сторону горизонта. Пейзаж его не радовал: вместо снежных сугробов барханы, вместо ёлок кактусы, вместо снегирей страусы...

Чтобы заглушить ностальгию, Витальич начал считать кактусы. Один, два... ой, нет, это не кактус, это страус. Пока стоит, зарыв голову в песок и встопорщив хвост, — вылитый кактус. А вынет голову — сразу видно, что страус.

Витальичу стало интересно. Он приспособил фотоаппарат так, чтобы все N видимых на горизонте страукактусов попадали в кадр, и настроил гаджет на автоматическое фото каждые 30 секунд. Просмотрев затем М сделанных фотографий, Витальич определил максимальное возможное количество кактусов среди страукактусов. Разработайте программу, которая делает примерно то же, что Витальич.

Входные данные. В первой строке разделённые пробелом натуральные числа N (количество страукактусов) и М (количество фотографий). И тех, и других не больше двух-трёх десятков. Далее следуют M строк с описанием фотографий. Каждая из них представляет собой строку из N цифр 0 или 1: 1 означает страуса с поднятой головой, 0 - то ли кактус, то ли зарывший голову в песок страус. Будем считать, что ни страусы, ни кактусы не перемещались.

Выходные данные. Одно целое число - максимальное возможное количество кактусов.

Пример. При следующих входных данных
5 3
00010
10010
00000
программа должна вывести 3, поскольку 2 из 5 страукактусов точно страусы.