eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Бермудський трикутник

Бермудський трикутник

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