Alice 和 Bob 玩五连胜游戏。他们的比赛场地大小为 10 × 10。他们轮流放置十字或零,一次一个。爱丽丝打叉,鲍勃打零。
在当前的比赛中,他们已经进行了一些回合,现在轮到 Alice 了。她想知道是否可以在如此空的牢房中划十字,以便她立即获胜。
如果场内的一些交叉形成长度不小于 5 的线,则爱丽丝获胜。该线可以是水平、垂直和对角线。
输入
给定矩阵 10 × 10(10 行,每行 10 个字符),其中大写拉丁字母“X”为十字,字母“O”为零,“.”是一个空单元格。 “X”单元的数量等于“O”单元的数量,并且每种类型至少有一个。至少有一个空单元格。
可以保证,在目前的安排中,仍然没有人获胜。
输出
如果 Alice 有可能通过在某个空单元格中放置十字来赢得一轮胜利,则打印“是”。否则打印“NO”。
示例
输入 #1
XX.XX..... .....OOOO. .......... .......... .......... .......... .......... .......... .......... ..........
输出 #1
YES
输入 #2
XXOXX..... OO.O...... .......... .......... .......... .......... .......... .......... .......... ..........
输出 #2
NO