200238 - 等同评估

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

5

提交次数

9

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

Input

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

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

Output

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

Examples

Input

AB
OC
OB
AC

Output

YES

Input

AB
OC
AC
BO

Output

NO