Ґратка ламп#1301
У вас є прямокутний стіл із ґраткою ламп ( рядків та стовпців). Кожна лампа може бути в одному з двох станів: УВІМКНЕНА або ВИМКНЕНА. Під кожним стовпцем розташовано вимикач. Перемикання вимикача змінює стан усіх ламп у цьому стовпці (УВІМКНЕНА стає ВИМКНЕНА і навпаки).
Рядок вважається освітленим, якщо всі лампи у цьому рядку УВІМКНЕНІ. Ви повинні виконати рівно перемикань. Ці перемикань не зобов'язані бути по різних вимикачах; будь-який вимикач може бути перемкнутий будь-яку кількість разів. Ваше завдання — знайти максимальну кількість рядків, які можуть бути освітлені після рівно перемикань.
Перший рядок містить три цілі числа: , (1 \leq L, W \leq 50), та (0 \leq K \leq 1000). Кожен із наступних рядків містить символів '0' або '1', що описують стан ламп у ґратці. -ий символ -го рядка дорівнює '1', якщо лампа в рядку , стовпці спочатку УВІМКНЕНА, інакше — '0'.
Виведіть максимальну кількість рядків, які можуть бути освітлені після рівно перемикань.
Приклад 1