A. Designing a New Logo
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

«Тинькофф» проводит ребрендинг! В силу последних трендов логотипов компаний, было решено, что новый логотип будет в шахматной раскраске. Это значит, что логотип будет являться фигурой, состоящей из квадратов $$$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» — чёрные клетки фигуры, а символом «.» — клетки листа, не принадлежащие логотипу.

Если существует несколько возможных решений, выведите любое.

Система оценки
ПодзадачаБаллыОграничения
120$$$b = w$$$
225$$$b \le 2m - 1$$$
325$$$b \le 2(n + m) - 3$$$
430Без дополнительных ограничений
Пример
Входные данные
2
2 3 5 7
2 2 4 8
Выходные данные
............
..WBWBWBW...
.....W......
.....B......
.....W......
.....B......
.....W......
............
........
........
...W.W..
..WBWB..
...W.W..
..WBWB..
........
........