Sehrbazlıq#2350

Sehrbazlıq

1 saniyə
64 meqabayt
Orta

Ron bir neçə iksir inqrediyentini sınaq şüşəsində qarışdırdı və yaranan çökməntünü müşahidə etməyə başladı.

Çökməntünün formasını müəyyən edən proqram yazın. Simulyasiya ikiölçülü hüceyrələr şəklində verilmiş şəbəkədə aparılır. Bütün inqrediyentlər eyni sürətlə aşağı düşür, sinxron şəkildə hərəkət edirlər. Hər hansı bir inqrediyent qrupu yalnız aşağıda heç bir maneə olmadıqda (yəni, alt hüceyrələr boş olduqda) aşağı hərəkət edə bilər. Eyni inqrediyentlər yan-yana (yan tərəfdən ortaq hüceyrədə) yerləşirlərsə, kimyəvi cəhətdən birləşirlər və yalnız birlikdə aşağı hərəkət edə bilərlər.

Giriş

Birinci sətirdə boşluqla ayrılmış iki tam ədəd verilir: sınaq şüşəsinin ölçüləri (1 \leq N \leq 100) və (1 \leq M \leq 100). Sonra sətir gəlir və hər biri simvoldan ibarətdir, ilkin vəziyyəti göstərir. Simvol **.** (nöqtə) boş hüceyrəni (məhlul) bildirir. Müxtəlif iksir inqrediyentləri fərqli Latın hərfləri (böyük və ya kiçik, böyük/kiçik fərqlidir) və rəqəmlərlə göstərilib.

Çıxış

sətir çıxış edin, hər birində simvol — yaranmış çökməntü.

Nümunələr

Nümunə 1

Loading
Loading