奶牛 Bessie 和她最好的朋友 Elsie 在圆周率日每人收到了一个滑动拼图。他们的拼图由 2 × 2 网格和三个标记为“A”、“B”和“C”的图块组成。三块图块位于网格顶部,留下一个网格单元格为空。要进行移动,Bessie 或 Elsie 可以将与空单元格相邻的图块滑入空单元格,如下所示:
为了确定他们是否真的是一生最好的朋友 (BFFL),Bessie 和 Elsie 想知道是否存在一系列移动,使他们的谜题达到相同的配置(移动可以在两个谜题中执行)。如果两个拼图中的每个图块位于同一网格单元的顶部,则认为两个拼图具有相同的配置。由于图块上标有字母,因此不允许旋转和反射。
输入
输入的前两行由 2 × 2 网格组成,描述 Bessie 谜题的初始配置。接下来的两行包含一个 2 × 2 网格,描述 Elsie 拼图的初始配置。图块的位置标记为“A”、“B”和“C”,而空单元格标记为“X”。保证两个谜题都恰好包含一个带有每个字母的图块和一个空位置。
输出
如果拼图可以达到相同的配置(并且 Bessie 和 Elsie 是真正的 BFFL),则输出“YES”(不带引号)。否则,打印“NO”(不带引号)。
示例
输入 #1
AB XC XB AC
输出 #1
YES
输入 #2
AB XC AC BX
输出 #2
NO
注意
第一个样本的解决方案由图像描述。贝西所需要做的就是将她的“A”方块滑下来。
在第二个示例中,两个拼图永远不能采用相同的配置。也许贝西和埃尔西根本就不适合成为朋友……