← 返回题目列表

Codeforces · 1846/B

B. 鲁道夫和井字游戏

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

鲁道夫发明了三名玩家的井字棋游戏。它有经典的规则,除了第三个玩优点的玩家之外。鲁道夫有一个 $$$3 \times 3$$$ 字段 — 已完成游戏的结果。每个字段单元格包含一个十字、一个零、一个加号或什么都不包含。水平、垂直或对角排列 $$$3$$$ 符号的玩家获胜。

鲁道夫想要找到比赛的结果。要么三名玩家中的一名获胜,要么以平局结束。保证多个玩家不能同时获胜。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例由三行组成,每行由三个字符组成。该符号可以是以下四种之一:“X”表示十字,“O”表示零,“+”表示加号,“.”表示空单元格。

输出

对于每个测试用例,如果十字获胜则打印字符串“X”,如果零获胜则打印“O”,如果正数获胜则打印“+”,如果平局则打印“DRAW”。

示例

输入 #1

5
+X+
OXO
OX.
O+.
+OX
X+O
.XO
OX.
+++
O.+
X.O
+..
.++
X.O
+..

输出 #1

X
O
+
DRAW
DRAW