Коні ходять по шахівниці

Limits: 2 sec., 256 MiB

Школяре, ти знаєш, як ходить шаховий кінь? Він ходить літерою Г, як показано на зображенні.

Шахівниця складається з \(64\) однакових квадратів (сітка \(8 \times 8\)). Вісім вертикальних рядів полів звуться «вертикалі». Вісім горизонтальних рядів полів звуться «горизонталі».

Вісім вертикалей зліва направо позначаються маленькими літерами а, b, с, d, e, f, g і h відповідно.

Вісім горизонталей знизу догори нумеруються 1, 2, 3, 4, 5, 6, 7 і 8 відповідно.

Кожне із шістдесяти чотирьох полів має своє постійне позначення, що складається з єдино можливої комбінації літери та цифри. Наприклад, поле на вертикалі d на горизонталі 7 позначається d7, а поле на вертикалі g на горизонталі 4 — g4.

Зеник з Марічкою вирішили погратись шаховими кіньми. У них є \(n\) коней розташованих на певних полях шахівниці. Усі коні стоять на різних полях.

Марічка вибере одного з \(n\) коней, а Зенику зробить хід цим конем. На відміну від звичайних правил шахів, тут кінь може зробити хід у поле, де стоїть інший кінь.

Зеника з Марічкою зацікавило, у які клітинки може походити кінь. Допоможи їм це дізнатись.

Input

У першому рядку задано ціле число \(n\) — кількість коней.

У другому рядку задано \(n\) полів, де стоять коні.

Output

Виведи вісім рядків по вісім символів, де кожен символ відповідає за поле на шахівниці. Оскільки горизонталі нумеруються знизу догори, то перший виведений рядок — це горизонталь 8, другий рядок — горизонталь 7, …, восьмий рядок — горизонталь 1.

Кожен символ — це або велика латинська буква K, якщо на відповідне поле може стати хоч один кінь за рівно один хід, або . (крапка), якщо ж ні.

Constraints

\(1 \le n \le 64\),

усі коні стоять на різних полях.

Оцінювання складається з таких блоків:

• 1 бал за приклад з умови,

• 19 балів: \(n = 1\), єдиний кінь стоїть на одному з полів a1, a8, h1 або h8,

• 60 балів: \(n = 1\),

• 20 балів: без додаткових обмежень.

Бали за блок ти отримаєш тільки якщо твоя програма пройде всі тести з блоку.

Samples

Input (stdin) сopy	Output (stdout) сopy
3 a1 c2 h7	.....K.. ........ .....K.. ......K. .K.K.... KK..K... ..K..... K...K...

Notes

Кінь з поля a1 може стати на поля b3 і c2. Кінь з c2 може піти на a1, a3, b4, d4, e1 та e3. Кінь з h7 може стати на f6, f8 і g5.