P6369 [COCI 2006/2007 #6] MARATON

题目描述

给定一个 $n\times n$ 的正方形棋盘,几位玩家在上面玩三子棋。 三子棋的规则是每位玩家轮流写下一个字母,同一名玩家的字母相同。当有一名玩家在行、列或者斜线上连续组成了 $3$ 个自己的字母时,即为获胜。 给定棋盘的当前状态,请找出获胜的玩家。

输入格式

输入第一行为一个整数 $n$。 接下来的 $n$ 行,每行 $n$ 个字符,可能为大写字母或 `.`(表示没人在这下棋)。

输出格式

输出一行一个大小字母,表示获胜的玩家所写的那种字母。 如果没有人获胜,则输出 `ongoing`。 数据保证最多只有一个人获胜。

说明/提示

#### 数据规模与约定 对于 $100\%$ 的数据,保证 $1\le n\le 30$。 #### 说明 **题目译自 [COCI2006-2007](https://hsin.hr/coci/archive/2006_2007/) [CONTEST #6](https://hsin.hr/coci/archive/2006_2007/contest6_tasks.pdf) *T3 MARATON***。