Олимпиадный тренинг

Задача . C. Полосы

Задача

В матрице размером $8 \times 8$ некоторые строки были покрашены в красный цвет и некоторые столбцы — в синий в некотором порядке. Покраски проводились последовательно, одна за другой. Когда осуществлялась очередная покраска она красила все клетки, по которым проходила.

Определите, какой цвет был использован последним.

$\text{[math]}$ Красная полоса была нарисована после синей, потому ответ R.

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

Первая строка входных данных содержит число $t$ ($1 \leq t \leq 4000$) — количество наборов входных данных. Далее следует описание наборов. Перед каждым набором находится пустая строка.

Каждый набор состоит из $8$ строк, каждая из которых содержит $8$ символов. Каждым из этих символов является либо 'R', либо 'B', либо '.', обозначая красный квадрат, синий квадрат и неокрашенный квадрат, соответственно.

Гарантируется, что заданное поле получено из бесцветного путем рисования красных строк и синих столбцов.

Как минимум одна покраска была осуществлена.

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

Для каждого набора выведите 'R', если последней покрашенной полосой была красная, и 'B', если последней покрашенной полосой была синяя без кавычек).

Примечание

Первый пример показан на рисунке.

Примеры

№	Входные данные	Выходные данные
1	4 ....B... ....B... ....B... RRRRRRRR ....B... ....B... ....B... ....B... RRRRRRRB B......B B......B B......B B......B B......B B......B RRRRRRRB RRRRRRBB .B.B..BB RRRRRRBB .B.B..BB .B.B..BB RRRRRRBB .B.B..BB .B.B..BB ........ ........ ........ RRRRRRRR ........ ........ ........ ........	R B B R

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
С++ Mingw-w64	5

Комментарий учителя

Ваш ответ

выберите язык и введите исходный код

Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!

Загруженные файлы

Нет