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

Пяний король

Пяний король

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

Пяний король - це фігура, яка ходить, як звичайний шаховий король (тобто на сусідню клітку), але не може зробити підряд два ходи у одному напрямку. Пяний король стоїть у лівому верхньому куті шахової дошки розміром N×M і хоче обійти дошку, побувавши у кожній клітинці один раз, і повернутись назад. При цьому заборонено перетинати свій шлях.

Приклади коректного обходу:

Допоможіть королю знайти потрібний обход.

Вхідні дані

Єдиний рядок містить 2 цілих числа: N та M (2N, M500).

Вихідні дані

У першому рядку виведіть Yes або No у залежності від того, чи можна обійти дошку потрібним способом. Якщо обхід існує, то у наступних рядках виведіть його, використовуючи символи "o" (код 111), "|" (код 124), "-" (код 45), "/" (код 47), "\" (код 92) та пропуски. Слідуйте формату, наведеному у прикладі нижче. Якщо є декілька можливих обходів, то дозволяється вивести довільний.