Решетка ламп
Имеется прямоугольный стол, на котором расположена решетка из ламп (W строк и L колонок). Каждая лампа может находиться в двух состояниях: "ON" и "OFF". Возле каждой колонки находится переключатель, который может менять состояние всех ее ламп на противоположный (состояние "ON" меняется на "OFF" и наоборот).
Строка решетки считается зажженной, если все лампы в ней находятся в положении "ON". Вычислить наибольшее количество строк, которое можно зажечь, совершив в точности K переключений. Состояние каждого переключателя можно изменять произвольное количество раз.
Входные данные
Первая строка содержит три целых числа: W, L (1 ≤ L, W ≤ 50) и K (0 ≤ K ≤ 1000). Каждая из следующих W строк содержит L символов '0' и '1', которые описывают состояние ламп в решетке: j-ый символ i-ой строки равен '1' (единица), если лампа в строке i и колонке j изначально "включена", и '0' (ноль) иначе.
Выходные данные
Вывести наибольшее количество строк решетки, которое можно зажечь после выполнения в точности K переключений.