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