eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Решітка ламп

Решітка ламп

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Є прямокутний стіл, на якому розміщено решітку з ламп (W рядків і L стовбчиків). Кожна лампа може знаходитись у двох станах: "ON" і "OFF". Біля кожного стовбчика знаходиться перемикач, який може змінювати стан всіх його ламп на протилежний (стан "ON" змінюється на "OFF" і навпаки).

Рядок решітки вважаеється запаленим, якщо всі лампи у ньому знаходяться у положенні "ON". Обчислити найбільшу кількість рядків, які можна зпалити, здійснивши у точності K перемикань. Стан кожного перемикача можна змінювати довільну кількість разів.

Вхідні дані

Перший рядок містить три цілих числа: W, L (1L, W50) и K (0K1000). Кожен з наступних W рядків містить L символів '0' і '1', які описують стан ламп у решітці: j-ий символ i-ого рядка дорівнює '1' (одиниця), якщо лампа у рядку i та колонці j на почтку "увімкнена", і '0' (нуль) у протилежному випадку.

Вихідні дані

Вивести найбільшу кількість рядків решітки, яку можна запалити після виконання в точності K перемикань.

Приклад

Вхідні дані #1
3 2 1
01
10
10
Вихідні дані #1
2