题目描述

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

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

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

输入格式

输入第一行为一个整数 $n$。

接下来的 $n$ 行，每行 $n$ 个字符，可能为大写字母或 .（表示没人在这下棋）。

输出格式

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

如果没有人获胜，则输出 ongoing。

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

3
XOC
XOC
X..

X

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

ongoing

3
ABB
AAA
BBA

A

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n\le 30$。

说明

题目译自 COCI2006-2007 CONTEST #6 T3 MARATON。