Ксоня та двокольорова фігура#11069

Ксоня та двокольорова фігура

1 секунда
256 мегабайтів
Легка

Ксоні на день народження подарували нескінченну шахову дошку, в якій кожна клітинка пофарбована в чорний або білий колір. Вона хоче вирізати з неї зв'язну фігуру так, щоб у ній було рівно чорних і рівно білих клітинок. Фігура необов'язково має бути повністю заповненою, але вона повинна бути зв'язною.

Приклад фігури, що підходить. Не має значення, що середня клітинка незаповнена. Головне, щоб фігура була зв'язною. Ця фігура містить чотири білі клітини та чотири чорні клітини.

Приклад фігури, що не підходить, бо вона не зв'язна.

Допоможіть Ксоні знайти будь-яку таку фігуру або визначити, що такої не існує.

Вхідні дані

Перший рядок містить два цілих числа і (0 \leq w, b \leq 100) — кількість білих і чорних клітинок відповідно.

Вихідні дані

Якщо розв'язку не існує, виведіть одне число .

Інакше, у першому рядку виведіть два цілі числа , (1 \leq n, m \leq 250) — розміри прямокутника, у який входить шукувана фігура. Можна показати, що якщо розв'язок існує, то є розв'язок, що вкладається у ці обмеження.

Далі виведіть рядків по символів кожний — опис фігури. Якщо клітинка прямокутника порожня — виведіть ., якщо ця клітинка біла — W, якщо чорна — B.

Фігура, задана у вигляді цього прямокутника, має бути зв'язною, містити рівно білих і рівно чорних клітинок, і бути розфарбованою у шаховому порядку (сусідами білої клітинки можуть бути лише порожні та чорні, а чорної — лише порожні та білі).

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Оцінювання

Розв'язки, які правильно працюють для w = b, отримають принаймні балів.

Розв'язки, які правильно працюють для \max(w, b) \le 2 \cdot \min(w, b), отримають принаймні балів.