Морський бій
У школі школярі люблять грати в "морський бій". Кожен з гравців на дошці 10x10 розставляє один корабель з 4 клітин, 2 корабля з 3 клітин, 3 корабля з 2 клітин і 4 корабля з однієї клітинки таким чином, щоб вони не дотикались навіть кутами. Потім один з гравців "стріляє", називаючи номер однієї з клітин. Якщо "постріл" не попадає ні в одино з кораблів, то результатом "пострілу" є "промах". Якщо "постріл" попадає в один з кораблів, але у цього корабля залишаються частини, в які не попав жоден з пострілів, то результат "пострілу" – пошкодження корабля, якщо всі частини корабля пошкоджені, то результат – знищення корабля.
Для проведення чемпіонату школи по грі в "морський бій" розробляєьтся сервер, на який гравці завантажують розміщення своїх кораблів і потім відправляють "постріли" по кораблям супротивника. Потрібно написати один з ключових модулів цього сервера – програму, яка опрацьовує результати "пострілів".
Вхідні дані
У першому рядку міститься одне ціле число N (1 ≤ N ≤ 100) – кількість "пострілів". Далі йде 10 рядків по 10 символів – розміщення кораблів супротивника. Пуста клітинка позначається символом '.', а клітмнка з частиною корабля – символом '#'. Далі йде N рядків, у кожному рядку – номер клітинки, по якій гравець зробив постріл. Клітинки дошки пронумеровані цілыми числами зліва направо і зверху вниз від 1 до 100 (див. рис.).
Вихідні дані
Вивести N рядлків з результатами "пострілів". В i-му рядку повинен бути результат i-го "пострілу". У випадку промаху вивести повідомлення "missed", пошкодження корабля – "damaged", знищення корабля – "sinked", повторного "пострілу" по клітинці – "repeated".