Задачі
Мандрівка ферзя 4
Мандрівка ферзя 4
Задано список полів шахової дошки 8×8 у вигляді послідовних координат ферзя у шаховій нотації. Визначіть, чи ж цей список унікальним маршрутом ферзя по усім полям дошки.
Клітинку слід вважати відвіланою навіть у випадку, якщо вона явно не вказана у запису, але входить до одного з прямолінійних переміщень на якомусь ході.
Вхідні дані
У єдиному рядку задана послідовність ходів мандрівки ферзя по шаховій дошці у шаховій нотації (див. приклади). Довжина рядка завжди парна і не перевищує 254 символи. Коректність ходів з точки зору шахових правил гарантується.
Вихідні дані
Вивести "Yes", якщо задано унікальний маршурут ферзя по усім клітинкам дошки і "No" у протилежному випадку. Повідомлення слід виводити без лапок.
Приклад
Вхідні дані #1
a1a8b8b1c1c8d8d1e1e8f8f1g1g8h8h1
Вихідні дані #1
Yes