eolymp
bolt
Try our new interface for solving problems
Məsələlər

Пьяный король

Пьяный король

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Примеры корректного обхода:

Помогите королю найти требуемый обход.

Giriş verilənləri

Единственная строка содержит 2 целых числа: N и M (2N, M500).

Çıxış verilənləri

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

Müəllif Игорь Чевдар