Му-Му
Fermer Conun çoxlu boş vaxtı olduğuna görə, inəkləri tez-tez video oyunlar oynayırlar. Onların sevimli oyunlarından biri Puyo Puyo-ya bənzəyir. Bu oyunun inək versiyası Mu-Mu adlanır.
Mu-Mu oyunu n hündürlükdə və 10 enində olan dar bir şəbəkədə baş verir. Məsələn, n = 6 üçün:
0000000000 0000000300 0054000300 1054502230 2211122220 1111111223
Hər bir hüceyrə ya boşdur ( 0 ilə göstərilir) ya da 9 müxtəlif rəngdən birinə malik olan ot tayası ehtiva edir (simvollar 1..9 ilə göstərilir). Cazibə qüvvəsi ot tayalarını aşağı düşməyə məcbur edir, buna görə də 0 heç vaxt ot tayasından aşağıda olmayacaq.
İki hüceyrə eyni rəngdə və 0-dan fərqli olduqda, şaquli və ya üfüqi tərəfi paylaşırsa, eyni əlaqəli regiona aiddir. Hər dəfə bir region k və ya daha çox hüceyrə ehtiva etməyə başladıqda, bütün ot tayaları yox olur - 0-a çevrilir. Eyni anda bir neçə belə region mövcud olduqda, hamısı eyni anda yox olur. Sonra cazibə qüvvəsi bəzi 0-a çevrilmiş hüceyrələri doldurmaq üçün ot tayalarını məcbur edə bilər. Alınan konfiqurasiyada yenidən k və ya daha çox hüceyrə ölçüsündə regionlar yarana bilər. Bu halda onlar da yox olur (bir neçə belə region varsa, eyni anda). Sonra cazibə qüvvəsi yenidən ot tayalarını aşağıya doğru hərəkət etdirir və proses k və ya daha çox ot tayası olan bir region olduğu müddətcə təkrarlanır.
Mu-Mu üçün verilmiş lövhə konfiqurasiyasına əsasən, bütün əməliyyatlar yerinə yetirildikdən sonra lövhənin son şəkilini hesablayın.
Giriş məlumatları
Girişin ilk sətiri n (1 ≤ n ≤ 100) və k (1 ≤ k ≤ 10n) ehtiva edir. Qalan n sətir lövhənin başlanğıc vəziyyətini təyin edir.
Çıxış məlumatları
Lövhənin son vəziyyətini təsvir edən n sətir çıxarın.
Nümunə
Nümunədə əgər k = 3 olarsa, 1 və 2 rəngində k ölçüsündən az olmayan əlaqəli region mövcuddur. Onlar eyni anda yox olduqdan sonra lövhə bu formaya gəlir:
0000000000 0000000300 0054000300 1054500030 2200000000 0000000003
Sonra, cazibə qüvvəsinin təsiri nəticəsində, lövhə bu formaya gəlir:
0000000000 0000000000 0000000000 0000000000 1054000300 2254500333
Yenə də k ölçüsündən az olmayan bir region (rəngi 3) mövcuddur. Onun silinməsindən sonra, son konfiqurasiya belə olur:
0000000000 0000000000 0000000000 0000000000 1054000000 2254500000