Bizons

Как-то раз широко известная в узком кругу команда «Bizons» приехала в город Барнаул для участия в олимпиаде. Первым делом им надо было поселиться в отеле, но ребята так долго были в пути, что очень проголодались. Поэтому было принято решение заглянуть в кафе по пути в отель, но, так как участникам команды скучно ходить по одним и тем же местам, они договорились выбрать такой маршрут, в каждой точке которого они окажутся ровно один раз. По счастливой случайности у одного из участников команды в смартфоне оказалась карта города, которая представляет собой прямоугольное поле, состоящее из N строк и M столбцов. Каждая клетка этого поля принимает одно из следующих значений:

«#» – данная клетка находится в ремонте (проход по ней запрещен);

«.» – пустая клетка;

«S» – клетка, из которой ребята хотят начать свой маршрут;

«H» – клетка, в которой находится отель;

«C» – клетка, в которой располагается кафе;

Выясните, может ли команда реализовать свой план.

Входные данные

Первая строка входного файла INPUT.TXT содержит целые числа N и M (1 ≤ N, M ≤ 100). Каждая из последующих N строк содержит по M символов в соответствии с условием задачи. Гарантируется, что на карте присутствует ровно один символ «S», ровно один символ «H» и ровно один символ «C».

Выходные данные

В выходной файл OUTPUT.TXT выведите «Yes», если команде «Bizons» удалось добраться до отеля указанным способом, иначе выведите «No».

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!