Casus Kamera
Bir baş kamera bir bürokratın masasındakı sənədlərin şəklini çəkib. Bir çox sənəd üst-üstə düşür, lakin, sözügedən bürokrat bir az səliqə düşkünü olduğundan, bütün sənədlər kənarları masanın kənarlarına paralel şəkildə düzülüb. Bu sənədləri analiz etməyin ilkin addımı olaraq, digər proqramlar kağızın rəngi, kənarları və s. kimi işarələrdən istifadə edərək şəkildəki hər pikseli həmin yerdə hansı kağız parçasının göründüyünə 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ü göstərir və 'a', 'b', 'c' və s. hərf etiketləri fərqli kağız parçalarını göstərir. Bu etiketlər təsadüfi qaydada təyin edilir, lakin sıxdır (etiketləmə zamanı heç bir hərf "atılmır").
Hər kağızın düzbucaqlı olduğunu və piksellər arasında heç bir vacib məlumatın itirilmədiyini fərz edin. Həmçinin fərz edin ki, kamera bütün masaüstünü qeyd edib və tamamilə görünməyən heç bir kağız yoxdur.
Hər bir kağız parçası üçün (etiketə görə sıralanmış), vizual sübutların bütün kağız parçasının tamamilə görünməsini sübut edib-etmədiyini və ya kağızın bir hissəsinin başqa bir kağızın altında gizlənə biləcəyini müəyyən edin.
Giriş verilənləri
Giriş bir neçə şəkildən ibarət olacaq.
Hər şəkil R və C tam ədədlərini ehtiva edən bir sətirlə başlayır, bu da şəkilin piksel sayında satır və sütunlarını göstərir. Hər şəkil üçün, 1 ≤ R,C ≤ 40.
R və C dəyərlərindən sonra hər biri C simvolu ehtiva edən R sətir gəlir. Bu simvollar kiçik hərflər və ya nöqtə ('.') olacaq. Əvvəl qeyd edildiyi kimi, hərflər fərqli kağız parçalarının görünən hissələrini və nöqtələr masaüstünün altındakı hissələri göstərir.
Girişdəki bütün şəkillər düzbucaqlı kağız parçalarının etibarlı düzülüşünə uyğun olacaq. Mümkünsüz düzülüşlər olmayacaq.
Son şəkildən sonra bir boşluqla ayrılmış iki sıfırdan ibarət bir sətir gələcək.
Çıxış verilənləri
Hər şəkil üçün bir sətir çıxış verin. Həmin sətir "Uncovered:" ifadəsi ilə başlayacaq, ardınca bir boşluq gələcək. Sonra, eyni sətirdə, tamamilə görünən kağızları, simvol kodu sırasına görə, heç bir boşluq qoymadan sadalayın.