Lampa şəbəkəsi#1301
Düzbucaqlı bir masa üzərində lampalardan ibarət bir şəbəkə var ( sətir və sütun). Hər bir lampa iki vəziyyətdə ola bilər: "YANDI" və ya "SÖNDÜ". Hər bir sütunun altında bir düymə var. Bir düyməni çevirmək həmin sütundakı bütün lampaların vəziyyətini dəyişir ("YANDI" "SÖNDÜ" olur və əksinə).
Bir sətir o zaman işıqlanmış sayılır ki, həmin sətirdəki bütün lampalar "YANDI" vəziyyətində olsun. Sən məhz dəfə düymə çevirməlisən. Bu çevirmə müxtəlif düymələrdə olmalıdır deyə bir qayda yoxdur; istənilən düymə istənilən qədər çevrilə bilər. Sənin tapşırığın məhz çevirmədən sonra cəmi neçə sətiri maksimum şəkildə işıqlandıra biləcəyivi tapmaqdır.
Birinci sətirdə , (1 \leq L, W \leq 50) və (0 \leq K \leq 1000) tam ədədləri verilir. Növbəti sətirin hər birində sayda '0' və ya '1' simvolu var, hansı ki, şəbəkədəki lampaların ilkin vəziyyətini təsvir edir. -ci sətirin -ci simvolu '1' olarsa, -ci sətirin -ci sütunundakı lampa əvvəlcədən yanır, '0' olarsa, sönükdür.
Məhz çevirmədən sonra maksimum neçə sətirin tam işıqlana biləcəyini çap edin.
Nümunə 1