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

Обмеження: 2 сек., 256 МіБ

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

Шахівниця складається з \(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\) коней, а Зенику зробить хід цим конем. На відміну від звичайних правил шахів, тут кінь може зробити хід у поле, де стоїть інший кінь.

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

Вхідні дані

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

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

Вихідні дані

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

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

Обмеження

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

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

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

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

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

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

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

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

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 a1 c2 h7	.....K.. ........ .....K.. ......K. .K.K.... KK..K... ..K..... K...K...

Примітки

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