Competitions
2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 10 кл. г. Бердичев
Путешествие ферзя 3
Задан список полей шахматной доски 8×8 в виде последовательных координат ферзя в шахматной нотации. Определить, является ли этот список маршрутом ферзя по всем полям доски.
Клетку следует считать посещённой даже в случае, если она явно не указана в записи, но входит в одно из прямолинейных перемещений на каком-то ходе.
Input data
В единственной строке задана последовательность ходов путешествия ферзя по шахматной доске в шахматной нотации (см. примеры). Длина строки всегда чётна и не превышает 254 символа. Корретность ходов с точки зрения шахматных правил гарантируется.
Output data
Вивести "Yes", если задан маршурут ферзя по всем клеткам доски и "No" в противном случае. Сообщение выводить без кавычек.
Examples
Input example #1
a1a8b8b1c1c8d8d1e1e8f8f1g1g8h8h1
Output example #1
Yes