Qədim mesajlar

Giriş

Giriş bir neçə testdən ibarətdir. Hər testin təsviri, Şəkil $\mathrm{C}.1$-də göstərilən heroqliflərdən biri və ya bir neçəsi olan bir təsviri əhatə edir. Təsvir üfiqi skan xətlərinin ardıcıllığı kimi verilir, harada ki, qara piksellər $1$, ağ piksellər isə $0$ ilə göstərilir. Girişdə hər bir skan xətti onaltılıq ədədlərlə şifrlənib verilir. Məsələn, $10011100$ (bir qara piksel, ardınca iki ağ və s. olan sıra) onaltılıqda $9c$ kimi göstərilir. Onaltılı şifrələmədə yalnız rəqəmlər və kiçik hərflərlə $a$-dan $f$-yə kimi olan hərflər istifadə edilir. Hər testin birinci sətrində iki tam ədəd — $H$ və $W$ verilir. Burada $H$ (0 < H \leq 200) şəkilin skan xətlərinin (sətirlərin) sayı, $W$ (0 < W \leq 50) isə hər sətrin onaltılıq simvollarının sayıdır. Sonrakı $H$ sətində təsviri təşkil edən onaltılıq simvollar verilir, yuxarıdan aşağıya doğru. Giriş şəkilində aşağıdakı tələblər ödənilir:

• Şəkildə yalnız Şəkil $\mathrm{C}.1$-də olan heroqliflər var.

• Hər bir təsvir ən azı bir heroqlif var.

• Hər bir qara piksel hansısa heroqlifin tərkib hissəsidir.

• Hər bir heroqlif birləşik qara piksellər dəstəsindən ibarətdir; belə ki, hər qara pikselin yuxarıda, aşağıda, solda və ya sağda ən azı bir qonşu qara pikseli var.

• Heroqliflər bir-birinə toxunmur və heç bir heroqlif başqa birinin içində deyil.

• İki qara piksel diaqonal olaraq qonşudursa, o zaman onları birləşdirən ortaq qonşuluqda da qara piksel var.

• Heroqliflər təhrif oluna bilər, amma hər biri Şəkil $\mathrm{C}.1$-dəki simvollardan birinin topoloji baxımdan ekvivalentidir (iki fiqur topoloji ekvivalentdir, əgər birini cırmadan o birinə dartmaq mümkündürsə).

Sonuncu testin ardınca iki sıfırdan (iki $0$ rəqəmi) ibarət sətir gəlir.

Çıxış

Hər test üçün, testin sıra nömrəsini çap edin, bundan sonra həmin şəkildə müəyyən etdiyiniz heroqlifləri göstərən simvollardan ibarət bir sətir çıxarın. Aşağıdakı kodlardan istifadə edin:

Anx: A Wedjat: J Djed: D Skarab: S Was: W Axet: K

Çıxış sətrində kodları əlifba sırası ilə çap edin. Nümunə çıxışdakı formatı izləyin.

Nümunə girişdə Şəkil $\mathrm{C}.2$ və Şəkil $\mathrm{C}.3$-dəki test hallarının təsviri var. Məkan məhdudiyyətlərinə görə, nümunə girişin hamısı burada verilmir.

Nümunələr