小象非常喜欢下棋。
有一天,小象和他的朋友决定下棋。他们有棋子,但棋盘是个问题。他们有一个 8 × 8 的方格板,每个方格都漆成黑色或白色。小象和他的朋友知道,真正的棋盘上没有任何相邻单元格具有相同的颜色,并且左上角的单元格是白色的。为了下棋,他们想让棋盘有一个合适的棋盘。为此,朋友们可以选择棋盘上的任意一行,并循环移动所选行的单元格,即将最后一个(最右边的)方块放在该行的第一个位置,而将其他方块向右移动一个位置。您可以多次运行所描述的操作(或根本不运行)。
例如,如果棋盘的第一行看起来像“BBBBBBWW”(该行的白色单元格标记有字符“W”,黑色单元格标记有字符“B”),那么经过一次循环移位后,它将看起来像“WBBBBBBW”。
帮助小象和他的朋友看看他们是否可以使用任意数量的所描述的操作将他们拥有的棋盘变成一个合适的棋盘。
输入
输入恰好由八行组成。每行恰好包含八个字符“W”或“B”,没有任何空格:第 i 行中的第 j 个字符代表大象板第 i 行第 j 个单元格的颜色。字符“W”代表白色,字符“B”代表黑色。
考虑棋盘上从上到下编号为 1 到 8 的行,以及从左到右编号为 1 到 8 的列。给定的棋盘最初可以是一个合适的棋盘。
输出
如果我们可以使棋盘成为一个合适的棋盘,则在单行中打印“YES”(不带引号),否则打印“NO”(不带引号)。
示例
输入 #1
WBWBWBWB BWBWBWBW BWBWBWBW BWBWBWBW WBWBWBWB WBWBWBWB BWBWBWBW WBWBWBWB
输出 #1
YES
输入 #2
WBWBWBWB WBWBWBWB BBWBWWWB BWBWBWBW BWBWBWBW BWBWBWWW BWBWBWBW BWBWBWBW
输出 #2
NO
注意
在第一个示例中,您应该将以下行向右移动一个位置:第 3、第 6、第 7 和第 8。
在第二个示例中,您无法实现目标。