Бабочки и ураганы

Фронтмен известной рок-группы Мэд построил в своем новом особняке оранжерею, которая представляет собой клеточное поле N × M. В оранжерее Мэд хочет посадить дронов двух моделей: «Бабочка» и «Ураган», при этом он хочет, чтобы дроны заняли все пространство оранжереи.

Каждый дрон имеет четыре ноги, которые при посадке занимают по одной клетке так, что эти клетки ограничивают квадрат со сторонами, параллельными границам оранжереи, а сам дрон занимает весь этот квадрат. При этом ноги дрона обязательно должны занимать разные клетки и могут быть расставлены как угодно широко.

Чтобы рассадка не выглядела слишком хаотично, Мэд хочет, чтобы дроны занимали квадраты одинаковых размеров, однако, чтобы внести разнообразие, никакие два дрона одной модели не должны касаться друг друга стороной, но могут касаться углами.

Необходимо помочь Мэду посадить как можно больше дронов.

Входные данные
В единственной строке заданы размеры оранжереи в особняке Мэда N и M (1 ≤ N, M ≤ 100).

Выходные данные
Если невозможно посадить дронов по описанным правилам, выведите в единственной строке NO.

Если решение существует, в первой строке выведите YES, а в N последующих строках по M символов выведите искомую расстановку дронов. Каждая клетка должна определять модель дрона, который ее занимает. Дрон модели «Бабочка» обозначается латинской буквой B, а дрон модели «Ураган» — латинской буквой X.

Рассадка должна соответствовать следующим условиям:

все дроны должны занимать квадраты одного размера со стороной больше единицы;
дроны одной модели могут соприкасаться только углами;
каждая клетка оранжереи должна быть занята каким-либо дроном;
в левом верхнем углу оранжереи должен сидеть дрон модели «Бабочка».


Примеры
входные данные
8 4
выходные данные
YES
BBXX
BBXX
XXBB
XXBB
BBXX
BBXX
XXBB
XXBB

Примеры
входные данные
6 9
выходные данные
YES
BBBXXXBBB
BBBXXXBBB
BBBXXXBBB
XXXBBBXXX
XXXBBBXXX
XXXBBBXXX

входные данные
5 5
выходные данные
YES
BBBBB
BBBBB
BBBBB
BBBBB
BBBBB

входные данные
1 3
выходные данные
NO

0

Сообщение от fhbfyf никакие два дрона одной модели не должны касаться друг друга стороной, но могут касаться углами

почему в 3-м примере касаются?

0

fhbfyf, НОД

0