Бермудский треугольник
Бермудский треугольник район в Атлантическом океане, в котором якобы происходят таинственные исчезновения морских и воздушных судов. Район ограничен линиями от Флориды к Бермудским островам, далее к Пуэрто-Рико и назад к Флориде через Багамы. Выдвигаются различные гипотезы для объяснения этих исчезновений, от необычных погодных явлений до похищений инопланетянами.
Одна из последних версий связана с наличием сложной системы течений в районе Бермудских островов. Исследователями была составлена детальная карта наиболее опасной части Бермудского треугольника. Изображенная область имеет форму прямоугольника. Карта расчерчена сеткой на квадратные участки, для каждого из которых указано направление течения: 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..." .