Ксоня та двокольорова фігура
Ксоні на день народження подарували нескінченну шахову дошку, в якій кожна клітинка пофарбована в чорний або білій колір. Вона хоче вирізати з неї зв'язну фігуру, але таку, щоб в ній було рівно чорних клітинок рівно і білих. Фігура не обов'язково має бути повністю заповнена, але має бути зв'язною.
Приклад фігури, що підходить. Немає значення, що середня клітинка незаповнена. Головне, щоб фігура була зв'язною. У цієї фігури чотири білі клітини, а також чотири чорні клітини.
Приклад фігури, що не підходить, бо вона не зв'язна.
Допоможіть Ксоні знайти будь-яку таку фігуру, або скажіть що її не існує.
Giriş verilənləri
Перший рядок містить два цілі числа та () — кількість білих і чорних клітинок відповідно.
Çıxış verilənləri
Якщо розв'язку не існує, виведіть єдине число .
Інакше, у першому рядку виведіть два цілі числа , () — розміри прямокутника, в який входить шукана фігура. Можна показати, що якщо рішення існує, то існує розв'язок, який вкладається в ці обмеження.
Далі виведіть рядків по символів кожний — опис фігури. Якщо клітинка прямокутника порожня виведіть «.
», якщо ця клітинка біла — «W
», якщо чорна — «B
».
Фігура, отримана в вигляді цього прямокутника має бути зв'язною, містити рівно білих клітинок і рівно чорних і бути замальованою в шаховому порядку (сусідніми з білою клітинкою мають бути лише порожні та чорні, а з чорною — порожні та білі).
Nümunələr
Qiymətləndirmə
Рішення, які правильно працюватимуть для , отримають принаймні балів.
Рішення, які правильно працюватимуть для , отримають принаймні балів.