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

Путешествие ферзя 4

Путешествие ферзя 4

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Задан список полей шахматной доски 8×8 в виде последовательных координат ферзя в шахматной нотации. Определить, является ли этот список уникальным маршрутом ферзя по всем полям доски.

Клетку следует считать посещённой, даже в случае, если она явно не указана в записи, но входит в одно из прямолинейных перемещений на каком-то ходе.

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

В единственной строке задана последовательность ходов путешествия ферзя по шахматной доске в шахматной нотации (см. примеры). Длина строки всегда чётна и не превышает 254 символа. Корретность ходов с точки зрения шахматных правил гарантируется.

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

Вивести "Yes", если задан уникальный маршурут ферзя по всем клеткам доски и "No" в противном случае. Сообщение выводить без кавычек.

Пример

Входные данные #1
a1a8b8b1c1c8d8d1e1e8f8f1g1g8h8h1
Выходные данные #1
Yes
Автор Анатолий Присяжнюк
Источник 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 11 кл. г. Бердичев