«Тинькофф» проводит ребрендинг! В силу последних трендов логотипов компаний, было решено, что новый логотип будет в шахматной раскраске. Это значит, что логотип будет являться фигурой, состоящей из квадратов $$$1 \times 1$$$, причем любые два квадрата, соседних по стороне, имеют разные цвета, один из них черный, а другой — белый. Логотип также должен быть связным: от любого квадрата до любого другого можно дойти, переходя на соседний по стороне квадрат.
Брендбук предписывает, что в логотипе должно быть $$$w$$$ белых клеток и $$$b$$$ черных. Чтобы логотип не выглядел слишком темным (а также для упрощения вашей работы), верно, что $$$b \le w \le 3b + 1$$$.
Для того, чтобы создать новые логотипы «Тинькофф», были закуплены листы в шахматной раскраске, каждый размером $$$4n$$$ строк на $$$4m$$$ столбцов, из которых вы будете вырезать логотипы. Левая верхняя клетка каждого листа раскрашена в черный цвет. На всякий случай, размеры листов выбрали с запасом, чтобы логотип наверняка влез: число черных клеток $$$b$$$ не превосходит $$$nm$$$.
Ваша задача в том, чтобы разработать связный логотип из $$$b$$$ черных и $$$w$$$ белых клеток так, чтобы он помещался на заготовку размера $$$4n \times 4m$$$. Аналитики компании доказали вам, что в таких ограничениях всегда возможно сделать логотип, подходящий под условия $$$b \le w \le 3b + 1$$$ и $$$b \le nm$$$.
Входные данные содержат несколько тестов.
В первой строке задано целое число $$$t$$$ — число тестов во входных данных ($$$1 \le t \le 2\,000$$$). Далее идут $$$t$$$ тестов, каждый в отдельной строке.
Каждая строка содержит четыре целых числа $$$n$$$, $$$m$$$, $$$b$$$, $$$w$$$ ($$$1 \le n, m \le 50$$$; $$$0 \le b \le n \cdot m$$$; $$$b \le w \le 3b + 1$$$).
Сумма $$$4n \cdot 4m$$$ по всем тестам не превосходит $$$2 \cdot 10^5$$$.
Для каждого теста выведите матрицу размером $$$4n \times 4m$$$, на которой изображен черно-белый логотип. Символом «W» обозначьте белые клетки фигуры, символом «B» — чёрные клетки фигуры, а символом «.» — клетки листа, не принадлежащие логотипу.
Если существует несколько возможных решений, выведите любое.
| Подзадача | Баллы | Ограничения |
| 1 | 20 | $$$b = w$$$ |
| 2 | 25 | $$$b \le 2m - 1$$$ |
| 3 | 25 | $$$b \le 2(n + m) - 3$$$ |
| 4 | 30 | Без дополнительных ограничений |
2 2 3 5 7 2 2 4 8
............ ..WBWBWBW... .....W...... .....B...... .....W...... .....B...... .....W...... ............ ........ ........ ...W.W.. ..WBWB.. ...W.W.. ..WBWB.. ........ ........