200238 - 等同评估

有一个2 × 2的矩阵,存在3个字母A,B,C和一个空位,和空位上下左右相邻的字母可以移动到空位上,本身的位置变为空位。给出两种排列方式,根据上述规则能从一种变为另一种时我们认为两个矩阵等同。例如下面两个矩阵是等同的:

输入

两个2 × 2的矩阵,详见样例。

数据中用大写字母O表示空位,数据保证每个矩阵中有且仅有A,B,C,O各一个。

输出

如果等同,则输出YES否则输出NO

样例

输入

AB
OC
OB
AC

输出

YES

输入

AB
OC
AC
BO

输出

NO
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题