Mooyo Mooyo#10398

Mooyo Mooyo

1 saniye

128 megabayt

Kolay

Çiftçi John'un çiftliğindeki inekler ellerinde (daha doğrusu toynaklarında) bol miktarda boş zaman olduğundan, vakitlerini genellikle video oyunları oynayarak geçirirler. En sevdiklerinden biri, Puyo Puyo adlı popüler bir insan video oyununa dayanmaktadır; inek versiyonu ise elbette Mooyo Mooyo olarak adlandırılır.

Mooyo Mooyo, $n$ hücre yüksekliğinde ve $10$ hücre genişliğinde, uzun ve dar bir ızgara üzerinde oynanır. İşte $n = 6$ n = 6 için bir örnek:

Her hücre ya boştur (0 ile gösterilir) ya da dokuz renkten birine ait bir saman balyası içerir (1'den 9'a kadar rakamlarla gösterilir). Yerçekimi, saman balyalarının aşağıya doğru düşmesine neden olur, bu yüzden bir saman balyasının altında asla boş bir hücre bulunmaz.

İki hücre, yatay veya dikey olarak komşuysa ve aynı sıfır olmayan renge sahipse aynı bağlantılı bölgeye aittir. En az $k$ hücreden oluşan bağlantılı bir bölge var olduğunda, bu bölgedeki tüm saman balyaları kaybolur ve hücreler boşalır. Aynı anda birden fazla böyle bölge varsa, hepsi aynı anda kaybolur. Bundan sonra, yerçekimi saman balyalarının yeni boşalan hücrelerden bazılarına düşmesine neden olabilir. Ortaya çıkan düzen yine en az $k$ hücreden oluşan bağlantılı bölgeler içerebilir. Eğer öyleyse, bunlar da kaybolur (birden fazla varsa aynı anda), yerçekimi kalan saman balyalarını tekrar aşağı çeker ve bu süreç, en az $k$ hücrelik bağlantılı bir bölge kalmayana kadar tekrarlanır.

Bir Mooyo Mooyo tahtasının başlangıç durumu verildiğinde, tüm bu işlemlerden sonra tahtanın son halini yazdırın.

Giriş

İlk satır iki tam sayı içerir: $n$ ve $k (1 \leq n \leq 100, 1 \leq k \leq 10 n)$ k~(1 \le n \le 100, 1 \le k \le 10n). Sonraki $n$ satırın her biri, başlangıç tahtasının bir satırını tanımlayan $10$ basamak içerir.

Çıktı

Tahtanın son durumunu aynı formatta $n$ satır halinde yazdırın.

Örnekler

Yukarıdaki örnekte, eğer $k = 3$ k = 3 ise, 1 renginden en az $k$ hücrelik bağlantılı bir bölge ve 2 renginden başka bir tane vardır. Bunlar aynı anda kaldırıldıktan sonra, tahta geçici olarak şöyle görünür:

Ansonra yerçekimi etkisini gösterir ve saman balyaları aşağıdaki düzene düşer:

Yine, en az $k$ hücrelik bir bölge vardır (3 renginden). Bunu kaldırmak, tahtanın son düzenini verir:

Örnek 1