eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Морський бій

Морський бій

\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}".
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
..####.###
#.........
#.#.......
..#....#..
..#.......
........#.
##...##...
..........
.......#..
...#......
1
11
21
Вихідні дані #1
missed
damaged
sinked