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

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

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