← 返回题目列表

Codeforces · 1742/C

C. 条纹

中文机器翻译题面 查看原题

在 $$$8 \times 8$$$ 网格上,一些水平行已按某种顺序涂成红色,一些垂直列已涂成蓝色。条纹是按顺序绘制的,一个接一个。当绘制条纹时,它会重新绘制它所经过的所有单元格。

确定最后使用的颜色。

红色条纹是在蓝色条纹之后绘制的,所以答案是 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
........
........
........
........

输出 #1

R
B
B
R

注意

第一个测试用例如声明中所示。

在第二个测试用例中,首先绘制第一个蓝色列,然后绘制第一个和最后一个红色行,最后绘制最后一个蓝色列。由于蓝色条纹是最后画的,所以答案是B。