eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Ксоні на день народження подарували нескінченну шахову дошку, в якій кожна клітинка пофарбована в чорний або білій колір. Вона хоче вирізати з неї зв'язну фігуру, але таку, щоб в ній було рівно $b$ чорних клітинок рівно і $w$ білих. Фігура не обов'язково має бути повністю заповнена, але має бути зв'язною. \begin {center} \includegraphics[scale = 0.25]{https://static.eolymp.com/content/3a/3a69282dbea84d8ca90668c578df5e09.png} \small{Приклад фігури, що підходить. Немає значення, що середня клітинка незаповнена. Головне, щоб фігура була зв'язною. У цієї фігури чотири білі клітини, а також чотири чорні клітини.} \end {center} \begin {center} \includegraphics[scale = 0.25]{https://static.eolymp.com/content/40/40afd33c12e4445a9f935747e72c6531.png} \small{Приклад фігури, що не підходить, бо вона не зв'язна.} \end {center} Допоможіть Ксоні знайти будь-яку таку фігуру, або скажіть що її не існує. \InputFile Перший рядок містить два цілі числа $w$ та $b$ ($0 \leq w, b \leq 100$) --- кількість білих і чорних клітинок відповідно. \OutputFile Якщо розв'язку не існує, виведіть єдине число $-1$. Інакше, у першому рядку виведіть два цілі числа $n$, $m$ ($1 \leq n, m \leq 250$) --- розміри прямокутника, в який входить шукана фігура. Можна показати, що якщо рішення існує, то існує розв'язок, який вкладається в ці обмеження. Далі виведіть $n$ рядків по $m$ символів кожний --- опис фігури. Якщо клітинка прямокутника порожня виведіть <<\t{.}>>, якщо ця клітинка біла --- <<\t{W}>>, якщо чорна --- <<\t{B}>>. Фігура, отримана в вигляді цього прямокутника має бути зв'язною, містити рівно $w$ білих клітинок і рівно $b$ чорних і бути замальованою в шаховому порядку (сусідніми з білою клітинкою мають бути лише порожні та чорні, а з чорною --- порожні та білі). \Scoring Рішення, які правильно працюватимуть для $w=b$, отримають принаймні $30$ балів. Рішення, які правильно працюватимуть для $\max(w, b) \le 2 \cdot \min(w, b)$, отримають принаймні $60$ балів.
Time limit 1 second
Memory limit 256 MiB
Input example #1
2 2
Output example #1
3 5
.....
BWBW.
.....
Input example #2
3 4
Output example #2
3 7
.......
BWBWBWB
.......
Input example #3
3 100
Output example #3
-1
Author Sviatoslav Bidzilia
Source Всеукраїнська олімпіада з інформатики 2021-2022, III етап