Lampa barmaqlığı
Düzbucaqlı masa üzərində lampalardan ibarət bir şəbəkə yerləşdirilib (W sətir və L sütun). Hər bir lampa iki vəziyyətdə ola bilər: "ON" və "OFF". Hər sütunun yanında bir açar var və bu açar həmin sütundakı bütün lampaların vəziyyətini dəyişə bilər (vəziyyət "ON"-dan "OFF"-a və ya əksinə).
Bir sətir, oradakı bütün lampalar "ON" vəziyyətindədirsə, yanmış hesab olunur. Dəqiq K açar dəyişiklikləri edərək yandırıla biləcək maksimum sətir sayını hesablayın. Hər bir açarın vəziyyətini istənilən sayda dəyişmək mümkündür.
Giriş verilənləri
Birinci sətir üç tam ədəd ehtiva edir: W, L (1 ≤ L, W ≤ 50) və K (0 ≤ K ≤ 1000). Növbəti W sətirin hər biri L simvoldan ibarətdir: '0' və '1', şəbəkədəki lampaların vəziyyətini təsvir edir: j-ci simvol i-ci sətirdə '1' (bir) bərabərdir, əgər i sətirində və j sütununda lampa əvvəlcə "yanırsa", və '0' (sıfır) əks halda.
Çıxış verilənləri
Dəqiq K açar dəyişikliklərindən sonra yandırıla biləcək maksimum şəbəkə sətir sayını çıxarın.