4015 - 三人棋

题目描述

三位同学一起玩一种新型的“三人三连棋”,规则如下:

棋盘由 3 \times 3 的方格组成;

每个格子可以放入以下四种符号之一:

A:代表第一位同学的落子。

B:代表第二位同学的落子。

C:代表第三位同学的落子。

#:表示该格子为空,还未落子。

获胜条件:如果某一行、某一列或某一条对角线上三个格子符号相同,且不为 #,则对应符号落子的同学获胜。

现在请你担任裁判:

如果有同学获胜,输出其对应的符号(ABC);

如果棋盘下满无人获胜,或棋盘未下满但无人达成获胜条件,则输出 DRAW

输入

第一行包含一个整数 t,表示他们总共玩了 t 局。

每一局由 3 行字符串组成,每行字符串只包含 4 种可能性ABC#

输出

总共 t 行,每行输出一个表示胜利者的字符(ABC)或表示平局的字符串 DRAW

样例

输入

2
ABC
###
AAA
BBB
CBC
ABB

输出

A
B

输入

1
A##
B##
C##

输出

DRAW
说明

样例 1 解释

第一组中只有 A 连成一行,所以 A 获胜。

第二组中只有 B 出现了相连的情况,所以 B 获胜。

数据规模

对于 100\% 的数据,满足 1 ≤ t ≤ 20

测试数据保证,每一局的获胜者最多只有 1 个。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 入门


上一题 下一题