C. Хорошие раскраски – 7
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Клетки таблицы $$$n \times n$$$ раскрашены в три цвета: красный, синий и белый. Требуется перекрасить клетки белого цвета в синий или красный цвет (разные клетки можно перекрашивать в разные цвета) так, чтобы выполнялись следующие условия:

  • В любой строке находится четное количество красных клеток;
  • В любом столбце находится четное количество красных клеток;
  • На главной диагонали таблицы находится четное количество красных клеток;
  • На побочной диагонали таблицы находится четное количество красных клеток.

Главной и побочной диагональю квадрата $$$n \times n$$$ называется пара диагоналей, каждая из которых содержит ровно по $$$n$$$ клеток.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 2\,000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит число $$$n$$$ ($$$1 \le n \le 1\,000$$$) — размер таблицы.

Следующие $$$n$$$ строк содержат по $$$n$$$ записанных подряд символов «R», «B», «W» — цвета клеток в таблице:

  • Символ «R» обозначает, что соответствующая клетка красная;
  • Символ «B» обозначает, что соответствующая клетка синяя;
  • Символ «W» обозначает, что соответствующая клетка белая.

Гарантируется, что сумма $$$n$$$ по всем наборам не превосходит $$$10^4$$$.

Выходные данные

Выведите «Yes» (без кавычек), если можно перекрасить белые клетки таблицы так, чтобы выполнялось условие задачи и «No» в противном случае.

В случае положительного ответа на задачу выведите $$$n$$$ строк по $$$n$$$ символов «R» и «B» — искомую раскраску таблицы.

Пример
Входные данные
3
3
RBR
WWW
WWR
2
BW
WR
4
WRWB
WWWW
RWWW
BBWW
Выходные данные
Yes
RBR
BBB
RBR
No
Yes
RRBB
BRBR
RBRB
BBRR