Пьяный король — это фигура, которая ходит, как обычный шахматный король (то есть, на соседнюю клетку), но не может сделать подряд два хода в одном направлении. Пьяный король стоит в левом верхнем углу шахматной доски размера N × M и хочет обойти доску, побывав в каждой клетке один раз, и вернуться назад. При этом запрещается пересекать свой путь.
Примеры корректного обхода:
Помогите королю найти требуемый обход.
Исходные данные
Единственная строка содержит 2 целых числа: N и M
(2 ≤ N, M ≤ 500).
Результат
В первой строке выведите «Yes» или «No» в зависимости от того, можно ли обойти доску необходимым способом. Если обход существует, то в следующих строках выведите его, используя символы “o” (ASCII код 111), “|” (код 124), “-” (код 45), “/” (код 47), “\” (код 92) и пробелы. Следуйте формату, приведённому в примере ниже. Если есть несколько возможных обходов, то разрешается вывести любой.
Примеры
исходные данные | результат |
---|
6 8
| Yes
o-o o-o o-o o-o
| \| |/ |/ |
o-o o o o o o-o
| / \ \
o-o o-o o-o o-o
| \ \ \
o-o o-o o-o o-o
| \ \ \
o-o o o o-o o o
| /| | | /| |
o-o o-o o-o o-o
|
5 5
| No |
Автор задачи: Игорь Чевдарь
Источник задачи: Ural SU Contest. Petrozavodsk Summer Session, August 2008