#2190. Amity Assessment
Amity Assessment
Description
A. Amity Assessment
Bessie和她最好的朋友Elsie在Pi日收到一个滑动拼图。他们的谜题由一个2×2的网格和三块标有 "A"、"B "和 "C "的瓷砖组成。这三块瓷砖位于网格的顶部,留下一个空的网格单元。为了移动,Bessie或Elsie可以将与空格相邻的瓦片滑入空格,如下图所示。

为了确定他们是否真的是一生中最好的朋友(BFFLs),Bessie和Elsie想知道是否存在一连串的移动,使他们的谜题达到相同的配置(移动可以在两个谜题中执行)。如果两道谜题中的每一块瓷砖都在同一个网格单元的上面,那么这两道谜题就被认为是处于相同的配置。由于瓷砖是用字母标记的,所以旋转和反射是不允许的。
输入
输入的前两行是一个2×2的网格,描述了Bessie的谜题的初始配置。接下来的两行是一个2×2的网格,描述了Elsie谜题的初始配置。瓷砖的位置被标记为 "A","B "和 "C",而空格被标记为 "X"。我们保证这两道谜题都恰好包含了每一个字母的瓷砖和恰好一个空的位置。
输出
如果谜题能够达到相同的配置(并且Bessie和Elsie是真正的BFFL),则输出 "YES"(不带引号)。否则,打印 "NO"(不含引号)。
Examples
Input
AB XC XB AC
Output
YES
Input
AB XC AC BX
Output
NO
Note
第一个样本的解决方案是由图像描述的。所有Bessie需要做的就是把她的 "A "牌滑下来。
在第二个例子中,这两个谜题不可能处于相同的配置。也许Bessie和Elsie终究不应该成为朋友......