Решітка ламп
Є прямокутний стіл, на якому розміщено решітку з ламп (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 перемикань.