Задачі
Морський бій
Морський бій
\includegraphics{https://static.e-olymp.com/content/e5/e5885cded4a8d300c4595b31631b2dc8f530eeae.jpg}
У школі школярі люблять грати в "морський бій". Кожен з гравців на дошці \textbf{10}x\textbf{10} розставляє один корабель з \textbf{4} клітин, \textbf{2} корабля з \textbf{3} клітин, \textbf{3} корабля з \textbf{2} клітин і \textbf{4} корабля з однієї клітинки таким чином, щоб вони не дотикались навіть кутами. Потім один з гравців "стріляє", називаючи номер однієї з клітин. Якщо "постріл" не попадає ні в одино з кораблів, то результатом "пострілу" є "промах". Якщо "постріл" попадає в один з кораблів, але у цього корабля залишаються частини, в які не попав жоден з пострілів, то результат "пострілу" -- пошкодження корабля, якщо всі частини корабля пошкоджені, то результат -- знищення корабля.
Для проведення чемпіонату школи по грі в "морський бій" розробляєьтся сервер, на який гравці завантажують розміщення своїх кораблів і потім відправляють "постріли" по кораблям супротивника. Потрібно написати один з ключових модулів цього сервера -- програму, яка опрацьовує результати "пострілів".
\InputFile
У першому рядку міститься одне ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) -- кількість "пострілів". Далі йде \textbf{10} рядків по \textbf{10} символів -- розміщення кораблів супротивника. Пуста клітинка позначається символом '\textbf{.}', а клітмнка з частиною корабля -- символом '\textbf{#}'. Далі йде \textbf{N} рядків, у кожному рядку -- номер клітинки, по якій гравець зробив постріл. Клітинки дошки пронумеровані цілыми числами зліва направо і зверху вниз від \textbf{1} до \textbf{100} (див. рис.).
\OutputFile
Вивести \textbf{N} рядлків з результатами "пострілів". В \textbf{i}-му рядку повинен бути результат \textbf{i}-го "пострілу". У випадку промаху вивести повідомлення "\textbf{missed}", пошкодження корабля -- "\textbf{damaged}", знищення корабля -- "\textbf{sinked}", повторного "пострілу" по клітинці -- "\textbf{repeated}".
Вхідні дані #1
3 ..####.### #......... #.#....... ..#....#.. ..#....... ........#. ##...##... .......... .......#.. ...#...... 1 11 21
Вихідні дані #1
missed damaged sinked