#QY0040. 五子棋

五子棋

(免责声明)

本题目需要爆肝,若做题时肝疼,出题人概不负责。

Background

五子棋是一种两人对弈的纯策略型棋类游戏,通常双方分别使用黑白两色的棋子,轮流下在棋盘直线与横线的交叉点上,先在横线、直线或斜对角线上形成连续的 55 子连线者获胜。

给定一个 15×1515 \times 15的盘面,其中已经放置了若干个黑子和若干个白子,现在需要判断取胜方。如果黑方已经获胜,那么输出BLACK,如果白方获胜,请输出WHITE,如果双方均未获胜,请输出NOT_YET。题目保证,不会出现黑方和白方同时获胜的情况。

注意:本题不考虑“三三禁手”、“四四禁手”、“长连禁手”、“三手交换”、“五手两打”等规则。如果你熟悉以上规则,请忽略这些规则。

Format

Input

1515 行,每行 1515 个字符。

对于每个字符,如果是B,表示这里已经落下了一颗黑棋;如果是W,表示这里已经落下了一颗白棋;如果是.,说明这里没有落下任何棋子。

Output

11 行,11 个字符串。

如果黑方已经获胜,那么输出BLACK,如果白方获胜,请输出WHITE,如果双方均未获胜,请输出NOT_YET。题目保证,不会出现黑方和白方同时获胜的情况。

Samples

............... 
............... 
............... 
.......W....... 
......WBBW..... 
.......B....... 
......WBW......
.......B....... 
.......B....... 
............... 
............... 
............... 
............... 
............... 
...............
BLACK
...............
...............
...............
.......B.B.....
......BBW......
......BW.W.....
......WBWBW....
......BBWW.....
.......WB...W..
...............
...............
...............
...............
...............
...............
NOT_YET