Paveikslėlyje vaizduojami vienas ant kito sudėti rėmeliai. Kiekvienas viršutinis rėmelis dengia po juo esantį. Rėmelio plotis – 1 simbolis, kiekviena rėmelio briauna ne trumpesnė kaip 3 simboliai. Visų rėmelių matosi bent po vieną kiekvienos briaunos simbolį. Kampinis simbolis priklauso abiem to kampo briaunoms.

< insert image here >

Užduotis

Parašykite programą, kuri surastų, kokia tvarka rėmelių yra sudėti vienas ant kito.

Pradiniai duomenys

Duomenis sudaro piešinuko dydis ir pats piešinukas. Pirmoje eilutėje yra piešinuko aukštis , antroje – piešinuko plotis . Likusiose eilučių yra piešinukas.

Kiekvienos šių eilučių ilgis . Rėmeliai žymimi skirtingomis lotyniškosios abėcėlės didžiosiomis raidėmis (nuo A iki Z). Fonas žymimas tašku (.).

Rezultatai

Rezultatas – raidžių seka, atitinkanti rėmelių sudėjimo tvarką: pirmoji sekos raidė turi atitikti viršutinį rėmelį, paskutinioji – apatinį. Raidės turi būti parašytos vienoje eilutėje, tarp jų neturi būti tarpų.

Pavyzdžiai

|#9 8 .CCC.... ECBCBB.. DCBCDB.. DCCC.B.. D.B.ABAA D.BBBB.A DDDDAD.A E...AAAA EEEEEE..

Pradiniai duomenys	Rezultatai

CBADE

Ribojimai