Вибуховий Чапаєв#5872

Вибуховий Чапаєв

2 секунди
256 мегабайтів
Дуже складна

Поб'ємось десь до години шести, а потім пообідаємо. Л. Керролл

Працювати охоронцем на складі боєприпасів -го військового гарнізону дуже нудно. Щоб скоротати час, бійці Афанасій і Ярема вигадали гру.

На прямокутному полі з рядків і стовпців вони розклали кілька тротилових шашок (не більше однієї в кожній клітинці). Стовпці паралельні напрямку Північ-Південь, рядки — Захід-Схід.

Гравці по черзі роблять ходи. Кожного ходу дозволяється взяти одну тротилову шашку і кинути її на будь-яку відстань строго на північ (вгору). Якщо вона потрапляє в "зайняту" клітинку, вибухає і вона, і шашка, що лежала там раніше, а якщо у порожню — залишається цілою.

Програє той, хто змушений кинути шашку за межі поля (оскільки на північ від поля знаходиться склад боєприпасів -го гарнізону). Якщо шашок не залишилось — оголошується нічия.

Вважається, що Афанасій та Ярема знають виграшну стратегію. Ваше завдання — визначити результат гри.

Вхідні дані

У першому рядку містяться два цілі числа і (1 \le m, n \le 1000). Далі слідують рядків по символів: 'O' (латинська літера 'O'), якщо у клітинці є шашка, та '_', якщо клітинка порожня. Перший хід робить Афанасій.

Зверніть увагу, що Північ знаходиться вгорі карти.

Вихідні дані

Виведіть "Afanasiy has blown it up", якщо програв Афанасій, "Eryoma has blown it up" — якщо Ярема, і "It's so boring..." — якщо у грі нічия.

Приклади

Приклад 1

Loading
Loading