Стародавні повідомлення

Вхідні дані

Вхідні дані складаються з кількох тестових випадків, кожен з яких описує зображення, що містить один або кілька ієрогліфів, вибраних із тих, що показані на рисунку $\mathrm{C}.1$. Зображення задано послідовністю горизонтальних рядків сканування, які складаються з чорних пікселів (позначаються $1$) і білих пікселів (позначаються $0$). У вхідних даних кожен рядок сканування закодований у шістнадцятковому записі. Наприклад, послідовність пікселів $10011100$ (один чорний піксель, потім два білих, і так далі) у шістнадцятковій формі записується як $9c$. У шістнадцятковому представленні використовуються лише цифри та малі літери від $a$ до $f$. Перший рядок кожного тесту містить два цілі числа $H$ і $W$. Тут $H$ (0 < H \leq 200) — кількість рядків сканування у зображенні, а $W$ (0 < W \leq 50) — кількість шістнадцяткових символів у кожному рядку. Наступні $H$ рядків містять шістнадцяткові символи зображення згори донизу. Вхідні зображення відповідають таким вимогам:

• Зображення містить лише ієрогліфи, зображені на рисунку $\mathrm{C}.1$.

• Кожне зображення містить принаймні один ієрогліф.

• Кожен чорний піксель є частиною ієрогліфа.

• Кожен ієрогліф складається зі зв'язної області чорних пікселів, кожен з яких має принаймні один сусідній чорний піксель зверху, знизу, зліва чи справа.

• Ієрогліфи не торкаються один одного, і жоден ієрогліф не знаходиться всередині іншого.

• Якщо два чорні пікселі дотикаються по діагоналі, існує також чорний піксель, який дотикається до обох.

• Ієрогліфи можуть бути спотвореними, але кожен із них топологічно еквівалентний одному із символів на рисунку $\mathrm{C}.1$ (дві фігури є топологічно еквівалентними, якщо одну можна отримати з іншої розтягуванням без розриву).

Після останнього тестового випадку йде рядок, що містить два нулі.

Вихідні дані

Для кожного тесту виведіть його номер (case number), а далі рядок, що містить по одній літері для кожного розпізнаного ієрогліфа на зображенні, використовуючи такі коди:

Анкх: A Уджат: J Джет: D Скарабей: S Уас: W Ахет: K

У кожному вихідному рядку символи-коди слід розташовувати у алфавітному порядку. Дотримуйтесь формату прикладу у вихідних даних.

У прикладі тестових даних наведено зображення, показані на рисунках $\mathrm{C}.2$ та $\mathrm{C}.3$. Через обмеження місця не всі приклади введення наведені тут.

Приклади