/ 基础 / 题库 /

MARATON

MARATON

时间限制:1秒  内存限制:256M


题目描述

给定一个 \(n\times n\) 的正方形棋盘,几位玩家在上面玩三子棋。

三子棋的规则是每位玩家轮流写下一个字母,同一名玩家的字母相同。当有一名玩家在行、列或者斜线上连续组成了 \(3\) 个自己的字母时,即为获胜。

给定棋盘的当前状态,请找出获胜的玩家。

输入格式

输入第一行为一个整数 \(n\)。

接下来的 \(n\) 行,每行 \(n\) 个字符,可能为大写字母或 .(表示没人在这下棋)。

输出格式

输出一行一个大小字母,表示获胜的玩家所写的那种字母。

如果没有人获胜,则输出 ongoing

数据保证最多只有一个人获胜。

输入输出样例 #1

输入 #1

3
XOC
XOC
X..

输出 #1

X

输入输出样例 #2

输入 #2

4
....
..A.
AAB.
.B.B

输出 #2

ongoing

输入输出样例 #3

输入 #3

3
ABB
AAA
BBA

输出 #3

A

说明/提示

数据规模与约定

对于 \(100\%\) 的数据,保证 \(1\le n\le 30\)。

信息

ID
1006
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者