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

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

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), отримають принаймні балів.