Casus Kamera#1386

Casus Kamera

1 saniyə
64 meqabayt
Asan

Bir ofisdə başdan çəkilmiş kamera şəkli bir məmurun masasındakı vərəqləri göstərir. Bir çox vərəq üst-üstə düşür, lakin qeyd olunan məmur bir az səliqəyə meylli olduğundan bütün vərəqlər kənarları masa kənarlarına paralel şəkildə düzülüb. Bu vərəqləri ilkin analiz etmək üçün digər proqramlar, məsələn, vərəq rəngi, kənarları və s. kimi işarələrdən istifadə edərək, şəkildəki hər bir pikseli həmin yerdə hansı vərəqin görünən hissəsi olduğuna görə etiketləyib. Nəticə təxminən belə görünəcək:

...aaaaaaaa.dd...aaaaaaaa.ee.ccaaaaaaaa....ccaaaabbaa....ccaaaabbaa....ccaaaabbaa....ccaaaaaaaa.................

Burada '.' masaüstünü, 'a', 'b', 'c' və sair hərfi etiketlər isə müxtəlif vərəqləri göstərir. Bu etiketlər istənilən qaydada təyin oluna bilər, ancaq sıx şəkildədir (etiketləəmə zamanı heç bir hərf buraxılmır).

Qəbul edək ki, hər bir vərəq düzbucaqlıdır və piksellər arasında heç bir vacib məlumat itmir. Həmçinin kamera bütün masaüstünü tam çəkib və heç bir vərəq tamamilə gizlənməyib.

Hər bir vərəq üçün (simvol kodu sırası ilə), vizual sübutun həmin vərəqin tam görünməsi üçün kifayət edib-etmədiyini və ya vərəqin bir hissəsinin başqa bir vərəqin altında gizlənmiş ola biləcəyini müəyyən edin.

Giriş

Giriş bir neçə görüntüdən ibarətdir.

Hər görüntü əvvəlcə iki ədəd və ilə başlayır — şəkildən olan piksel sətirləri və sütunlarının sayı. Hər bir görüntü üçün 1 \leq R,C \leq 40.

və dəyərlərindən sonra sətir gəlir, hər sətirdə simvol var. Bu simvollar ya kiçik hərfli əlifba hərfləri, ya da nöqtə ('.') olacaq. Yuxarıda qeyd edildiyi kimi, əlifba hərfləri vərəqlərin görünən hissələrini, nöqtələr isə altındakı masaüstünü göstərir.

Girişdəki hər bir görüntü düzbucaqlı vərəqlərin mümkün düzülüşünə uyğundur. Heç bir qeyri-mümkün düzülüş olmayacaq.

Son görüntüdən sonra bir sətirdə iki boşluqla ayrılmış sıfır olacaq.

Çıxış

Hər bir görüntü üçün bir sətir çıxış yazın. Bu sətir **Uncovered:** ifadəsi ilə başlamalıdır, sonra bir boşluq gəlməli, sonra həmin görüntüdə tam görünən vərəqlərin hərfləri sıralanmış şəkildə, bir-birinin ardınca, heç bir boşluq qoyulmadan yazılmalıdır.

Nümunələr

Nümunə 1

Loading
Loading