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