Mooyo Mooyo#10398

Mooyo Mooyo

1 saniyə

128 meqabayt

Asan

Farmer John-un fermasındakı inəklər, əllərində (daha dəqiq desək, dırnaqlarında) çoxlu boş vaxt olduğundan, tez-tez video oyunları oynayaraq vaxt keçirirlər. Onların ən sevdiklərindən biri "Puyo Puyo" adlı məşhur insan video oyununa əsaslanır; inək versiyası isə, əlbəttə ki, "Mooyo Mooyo" adlanır.

Mooyo Mooyo $n$ hüceyrə hündürlüyündə və $10$ hüceyrə enində olan hündür, dar bir şəbəkədə oynanılır. Budur $n = 6$ n = 6 üçün bir nümunə:

Hər hüceyrə ya boşdur (rəqəm $0$ ilə işarələnir), ya da doqquz rəngdən birinə aid bir saman tayası ( $1$ -dən $9$ -a qədər rəqəmlərlə işarələnir) ehtiva edir. Qravitasiya saman tayalarının aşağı düşməsinə səbəb olur, buna görə də bir saman tayasının altında heç vaxt boş hüceyrə olmur.

Əgər iki hüceyrə üfüqi və ya şaquli olaraq qonşudursa və eyni sıfırdan fərqli rəngə malikdirsə, onlar eyni əlaqəli bölgəyə aiddir. Ən azı $k$ hüceyrədən ibarət əlaqəli bölgə mövcud olduqda, onun bütün saman tayaları yox olur və hüceyrələr boşalır. Əgər eyni anda bir neçə belə bölgə mövcuddursa, onların hamısı eyni zamanda yox olur. Bundan sonra, qravitasiya saman tayalarının yenicə boşalmış bəzi hüceyrələrə düşməsinə səbəb ola bilər. Nəticədə yaranan konfiqurasiya yenidən ən azı $k$ hüceyrədən ibarət əlaqəli bölgələr ehtiva edə bilər. Belə olarsa, onlar da yox olur (əgər bir neçəsi varsa, eyni zamanda), qravitasiya yenidən qalan saman tayalarını aşağı çəkir və bu proses ən azı $k$ hüceyrədən ibarət əlaqəli bölgə qalmayana qədər təkrarlanır.

Mooyo Mooyo taxtasının ilkin vəziyyəti verilmişdir, bütün bu əməliyyatlardan sonra taxtanın son vəziyyətini çap edin.

Giriş

Birinci sətirdə iki tam ədəd $n$ və $k (1 \leq n \leq 100, 1 \leq k \leq 10 n)$ k~(1 \le n \le 100, 1 \le k \le 10n) verilir. Növbəti $n$ sətirin hər birində ilkin taxtanın bir sətrini təsvir edən $10$ rəqəm verilir.

Çıxış

Taxtanın son vəziyyətini eyni formatda $n$ sətirdə çap edin.

Nümunələr

Yuxarıdakı nümunədə, əgər $k = 3$ k = 3 olarsa, ən azı $k$ hüceyrədən ibarət $1$ rəngli bir əlaqəli bölgə və $2$ rəngli başqa bir bölgə mövcuddur. Onlar eyni zamanda silindikdən sonra, taxta müvəqqəti olaraq belə görünür:

Sonra qravitasiya təsir göstərir və saman tayaları aşağıdakı konfiqurasiyaya düşür:

Yenidən, ən azı $k$ hüceyrədən ibarət bir bölgə ( $3$ rəngli) mövcuddur. Onu sildikdən sonra taxtanın son konfiqurasiyası alınır:

Nümunə 1