Мандрівка ферзя 4#5729

Мандрівка ферзя 4

1 секунда
64 мегабайти
Легка

Задано список полів шахової дошки 8 \times 8 у вигляді послідовності позицій ферзя у шаховій нотації. Визначте, чи є ця послідовність унікальним маршрутом ферзя, який проходить усі поля дошки.

Клітинку слід вважати відвіданою, якщо вона входить до одного з прямолінійних переміщень ферзя у послідовності ходів (навіть якщо явно не вказана).

Вхідні дані

У єдиному рядку задано послідовність ходів ферзя по шаховій дошці у шаховій нотації (див. приклади). Довжина рядка завжди парна і не перевищує символів. Послідовність гарантовано складається з коректних ходів ферзя за правилами шахів.

Вихідні дані

Вивести Yes, якщо послідовність задає унікальний маршрут ферзя по усіх клітинках дошки, інакше вивести No. Не використовуйте лапки у відповіді.

Приклади

Приклад 1

Loading
Loading