Obeleži sve kategorije koje odgovaraju problemu

Nabavili smo jednu od super-upijajućih krpa (kupujući iz fotelje) i želimo da je testiramo. Krpa je pravougaonog oblika i ima šare u obliku vertikalnih i horizontalnih linija koje je dele na n×m podudarnih kvadratića. Test se sastoji od prolivanja mastila na neke od n×m kvadratića krpe (svaki kvadratić je ili uprljan mastilom ili potpuno čist na početku) i merenja vremena za koje će krpa upiti svo mastilo.

Naravno, ispostavlja se da je krpa skupa i beskorisna. Osim što ne upija mastilo kako treba, ona doprinosi njegovom razlivanju. Preciznije, svake sekunde mastilo se razliva na susedne, čiste kvadratiće (tj. svaki čist kvadratić koji u toj sekundi ima bar jednog uprljanog suseda postaje uprljan mastilom) a u isto vreme krpa upija ono što je do tada bilo uprljano mastilom (tj. svaki kvadratić koji je bio uprljan, postaje čist). Dva kvadratića su susedna ako dele zajedničku stranicu.

Pošto smo razočarani krpom, a ne želimo da nam eksperiment propadne, odlučili smo da predvidimo kako će krpa izgledati posle t sekundi.

U prvom redu su 3 prirodna broja n, m i t koji predstavljaju, redom, dimenzije krpe i vreme (u sekundama) posle kog nas interesuje izgled krpeih n redova sadrže niz od m cifara iz skupa {0, 1} bez razmaka - izgled krpe nakon početnog prolivanja mastila. 1 označava uprljan kvadratić, a 0 čist kvadratić.

Napomena: zbog veličine ulaza, C/C++ kodovi bi trebalo da učitavaju cele redove.

U prvih n redova ispisati po m cifara iz skupa {0, 1} bez razmaka - izgled krpe nakon t sekundi. 1 i 0 imaju isto značenje kao na ulazu.

1 ≤ n, m ≤ 10³,

1 ≤ t ≤ 10⁶

Za dati test primer, promena krpe je prikazana na slikama:

Početak	Posle 1 sekunde	Posle 2 sekunde

Checker cannot be downloaded from the original url (http://takprog.dms.rs/takmicenja/2011.2.drz/4.mastilo/task.html).