Explosive Chapaeff
Подеремся часов до шести, а потом пообедаемЛ. Кэрролл
На складе боеприпасов N-ского военного гарнизона очень скучно работать охранником. Поэтому, бойцы Афанасий и Ерёма придумали следующее развлечение: на прямоугольном полигоне из m строк и n столбцов они разложили несколько тротиловых шашек – не более одной в каждой клетке. Столбцы параллельны направлению Север-Юг, строки – Запад-Восток. Затем по очереди бойцы совершают ходы. За ход разрешается взять одну тротиловую шашку и бросить её на любое расстояние строго в направлении на Север. При этом, если она попадает в "занятую" клетку, то взрывается она и та шашка, которая там лежала до того. Если шашка попадает в "свободную" клетку, то она остаётся целой. Проигрывает тот боец, который вынужден бросить шашку за пределы полигона (это потому, что на севере от полигона находится склад боеприпасов N-ского военного гарнизона). Если же шашек не остаётся, объявляется ничья. Ваша задача – определить исход этой игры, если допустить, что Афанасий и Ерёма знают, что такое выигрышная стратегия.
Входные данные
В первой строке следуют 2 числа: m и n (1 ≤ m, n ≤ 1000). Далее в m строках следует по n символов: 'O' (латинская буква O), если в данной клетке расположена тротиловая шашка и '_', если клетка пуста. Первый ход делает Афанасий. Следует помнить, что север находится вверху карты.
Выходные данные
Выведите строку "Afanasiy has blown it up", если проиграет Афанасий, "Eryoma has blown it up", если не повезёт Ерёме и "It's so boring...", если результатом усилий наших доблестных бойцов будет ничья.