Ilya 是一位经验丰富的 4 × 4 井字游戏玩家。他总是以Xs开始比赛。他今天和他的朋友阿尔森尼打了很多比赛。朋友们累了,没有完成最后一局。当他们离开时,轮到伊利亚上场了。确定伊利亚是否可以通过单回合赢得比赛。
4 × 4 场地上的井字棋规则如下。在第一轮之前,所有现场单元格都是空的。两名玩家轮流将他们的标志放入空格中(第一个玩家放置 X,第二个玩家放置 Os)。放置 X 的玩家排在第一位,另一个排在第二位。获胜者是第一个将三个标志并排成一排(水平、垂直或对角线)的玩家。
输入
井字棋位置由四行给出。
每行包含四个字符。每个字符都是“.” (空单元格)、“x”(小写英文字母 x)或“o”(小写英文字母 o)。玩井字游戏保证位置可达,现在轮到伊利亚了(特别是,这意味着游戏还没有结束)。有可能所有格子都是空的,这意味着朋友们没有转一圈就离开了。
输出
打印单行:如果 Ilya 可以通过单回合获胜,则打印“YES”,否则打印“NO”。
示例
输入 #1
xx.. .oo. x... oox.
输出 #1
YES
输入 #2
x.ox ox.. x.o. oo.x
输出 #2
NO
输入 #3
x..x ..oo o... x.xo
输出 #3
YES
输入#4
o.x. o... .x.. ooxx
输出#4
NO
注意
在第一个示例中,Ilya 有两个获胜动作:左列中的空单元格和第一行中最左边的空单元格。
在第二个例子中,不可能通过单回合获胜。
在第三个示例中,Ilya 可以通过将 X 放置在两个现有 X 之间的最后一行来获胜。
在第四个例子中,不可能通过单回合获胜。