Мандрівка ферзя 3#5724

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

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading