eolymp
bolt
Try our new interface for solving problems
Problems

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...}", если результатом усилий наших доблестных бойцов будет ничья.
Time limit 2 seconds
Memory limit 256 MiB
Input example #1
2 2
O_
_O
Output example #1
Eryoma has blown it up
Author Олег Петров
Source Летняя школа Севастополь 2013, Волна 1, День 3