Бермудський трикутник#489
Бермудський трикутник — це область в Атлантичному океані, де нібито відбуваються загадкові зникнення морських і повітряних суден. Область обмежена лініями від Флориди до Бермудських островів, далі до Пуерто-Ріко, і назад до Флориди через Багами. Для пояснення цих зникнень висунуто різні гіпотези: від незвичних погодних явищ до викрадень прибульцями.
Одна з останніх теорій пов’язана з наявністю складної системи течій біля Бермудських островів. Дослідники створили детальну карту найнебезпечнішої частини Бермудського трикутника. Зображена область має форму прямокутника. Карту поділено на сітку з квадратних клітинок, кожна з яких позначає напрямок течії: east, north-east, north, north-west, west, south-west, south, south-east, або whirlpool. Якщо човен заходить у клітинку з певним напрямком течії, за одну одиницю часу його відносить у відповідному напрямку до наступної клітинки. Якщо човен потрапляє у клітинку, позначену як вир, він одразу тоне. У ході цих досліджень вам пропонується визначити, де і через який проміжок часу опиниться човен після входу у задану клітинку.
У першому рядку вказано два цілі числа і (1 \leq N, M \leq 200), що визначають розміри зображеної області. Далі наведено таблицю розміром N \times M, кожна клітинка якої містить інформацію про напрямок течії у відповідній частині області. У кожній клітинці вказано одне з таких значень: east, north-east, north, north-west, west, south-west, south, south-east або whirlpool. Потім у окремому рядку задано два цілі числа і , які задають координати (рядок і стовпець відповідно) клітинки, у якій спочатку розташовується човен.
Якщо човен через деякий час покидає зображену область, виведіть "Boat has been carried out in K move(s).", де — кількість ходів до виходу човна за межі області. Якщо човен тоне, виведіть "Whirlpool in K move(s)!", де — кількість ходів до потрапляння у вир. Якщо човен ніколи не залишає зображену область, виведіть "The Bermuda Triangle...".
Приклад 1