Bizons
(Время: 1 сек. Память: 16 Мб Сложность: 68%)
Как-то раз широко известная в узком кругу команда «Bizons» приехала в город Барнаул для участия в олимпиаде. Первым делом им надо было поселиться в отеле, но ребята так долго были в пути, что очень проголодались. Поэтому было принято решение заглянуть в кафе по пути в отель, но, так как участникам команды скучно ходить по одним и тем же местам, они договорились выбрать такой маршрут, в каждой точке которого они окажутся ровно один раз. По счастливой случайности у одного из участников команды в смартфоне оказалась карта города, которая представляет собой прямоугольное поле, состоящее из N строк и M столбцов. Каждая клетка этого поля принимает одно из следующих значений:
«#» – данная клетка находится в ремонте (проход по ней запрещен);
«.» – пустая клетка;
«S» – клетка, из которой ребята хотят начать свой маршрут;
«H» – клетка, в которой находится отель;
«C» – клетка, в которой располагается кафе;
Выясните, может ли команда реализовать свой план.
Входные данные
Первая строка входного файла INPUT.TXT содержит целые числа N и M (1 ≤ N, M ≤ 100). Каждая из последующих N строк содержит по M символов в соответствии с условием задачи. Гарантируется, что на карте присутствует ровно один символ «S», ровно один символ «H» и ровно один символ «C».
Выходные данные
В выходной файл OUTPUT.TXT выведите «Yes», если команде «Bizons» удалось добраться до отеля указанным способом, иначе выведите «No».
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 1 3 SCH | Yes |
2 | 3 3 S#. H#. ..C | No |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|