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

Explosive Chapaeff

Explosive Chapaeff

\textit{Поб'ємогсь десь до годин шести, а потім пообідаємоЛ. Керролл} На скліді боєприпасів \textbf{N}-ського військового гарнізона дуже нудно працювати охоронцем. Тому бійці Афанасій та Ярема придумали наступну розвагу: на прямокутному полігоні з \textbf{m} рядків та \textbf{n} стовбців вони розмістили декілька тротилових шашок -- не більше однієї в кожній клітинці. Стовбці паралельні напрямку Північ-Південь, рядки -- Захід-Схід. Потім по черзі бійці роблять ходи. За хід дозволяється взяти одну тротилову шашку і кинути її на довільну відстань строго у напрямку на Північ. При цьому, якщо вона попадає у "зайняту" клітинку, то вибухає і вона і та шашка, яка там лежала до цього. Якщо шашка попадає у "вільну" клітинку, то вона залишається цілою. Програє той боєць, який змушений кинутиь шашку за межі полігону (це тому, що на півночі від полігону знаходиться склад боєприпасів \textbf{N}-ського військового гарнізону). Якщо ж шашок не залишається, оголошується нічия. Ваша задача -- визначити чим завершиться ця гра, якщо припустити, що Афанасій та Ярема знають, що таке виграшна стратегія. \InputFile У першому рядку йде \textbf{2} числа: \textbf{m} та \textbf{n} (\textbf{1} ≤ \textbf{m}, \textbf{n} ≤ \textbf{1000}). Далі у \textbf{m} рядках йде по \textbf{n} символів: '\textbf{O}' (латинська буква \textbf{O}), якщо у даній клітинці розміщена тротилова шашка і '\textbf{_}', якщо клітинка порожня. Перший хід робить Афанасій. Слід пам'ятатиь, що північ знаходиться зверху карти. \OutputFile Виведіть рядок "\textbf{Afanasiy has blown it up}", якщо програє Афанасій, "\textbf{Eryoma has blown it up}", якщо не поталанить Яремі та "\textbf{It's so boring...}", якщо результатом зусиль наших доблестних бійців буде нічия.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
2 2
O_
_O
Вихідні дані #1
Eryoma has blown it up
Автор Олег Петров
Джерело Літня школа Севастополь 2013, Хвиля 1, День 3