U273747 搜索-小X的五子棋引擎

题目背景

小X是一名五子棋小白,他希望尽快熟悉五子棋的棋类规则,于是焦急的他便找到了~~帅气又~~聪明的程序员你,想让你给他编写一个简单的五子棋引擎。

题目描述

题目给你一个15×15的五子棋棋盘, **棋盘由三种不同的字符组成:** - $0$,表示空格。 - $1$,表示白子。 - $2$,表示黑子。 请你判断棋盘上是否有达成“五子连珠”的子力,或者本回合先手方(该谁走了)再走一步就能达成“五子连珠”的子力布置,输出胜方。 由于小X视力不佳,我们只考虑横线和竖线的连子。 请注意,如果在先手方连成畅通四子时,对方已经形成“五子连珠”,则先手方为负。

输入格式

输入第一行包括一个字符$c$,表示本回合的先手方(该谁走了),输入`W`表示该白棋走,输入`B`表示该黑棋走。 接下来输入一个$15$行$15$列的棋盘,其中$0$表示格子为空,$1$表示白子,$2$表示黑子。

输出格式

输出一个字符串,表示五子棋引擎判断的答案。 ``` 如果白棋赢了,请输出$WHITE$ 如果黑棋赢了,请输出$BLACK$ 如果没有一方获胜,则输出$NONE$ ```

说明/提示

#### 数据范围 $1