Albert、Barbara、Casper、Dinko 和 Eustahije 正在开始一场马拉松井字棋（tic-tac-toe）游戏，游戏在一个 $N \times N$ 的棋盘上进行。

最初，棋盘上的所有格子都是空的，玩家们轮流在任意一个空格子中写下自己名字的首字母（因为这些玩家都是精英，所以没有两个玩家的名字首字母相同）。

当某个玩家在同一行、同一列或对角线上连续放置了 3 个自己的字母时，游戏结束。该玩家被宣布为获胜者。

编写一个程序，在给定棋盘状态的情况下，判断游戏是否结束，如果结束了，谁是获胜者。

输入格式

输入的第一行包含一个整数 $N$ ($1 \le N \le 30$)，表示棋盘的大小。

接下来的 $N$ 行，每行包含 $N$ 个字符。这些字符将是大写英文字母或 .（如果该格子为空）。

输入数据保证最多只有一位获胜者。

输出格式

如果游戏结束，输出获胜者名字的首字母。如果没有结束，输出 ongoing（即使棋盘已满）。

样例

输入样例 1

3
XOC
XOC
X..

输出样例 1

X

输入样例 2

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

输出样例 2

ongoing

输入样例 3

3
ABB
AAA
BBA

输出样例 3

A