一所专业艺术学校的学生必须画一幅画作为他们的毕业设计。在学习过程中，学生们掌握了一种在正方形画布上使用两种笔触进行绘画的技巧：星号（*）和井号（#）。利用这种技巧，这些天才们必须仅使用这两种笔触，创作一幅大小为 $N \times N$ 的正方形杰作。

这是一项繁琐的任务，每年都有一些学生决定从他们即将毕业的前辈们的辛勤劳动中获益。然而，他们的想象力相当有限。一个学生拿走别人的画，并多次应用以下操作：1) 将图像旋转 90 度，2) 沿垂直或水平轴进行镜像翻转。之后，他将结果作为自己的画作提交。有些学生甚至试图将未作修改的旧作品作为自己的作品提交。

他们的教授能感觉到有些不对劲，但遗憾的是，仅凭他们自己的力量无法确定这些画作是否抄袭。是时候结束这种不光彩的行为，写一个程序来自动进行抄袭检测，通过确定一幅画是否是另一幅画的复制品，从而帮助教授们找出作弊的学生。

输入格式

输入的第一行包含一个整数 $N$，表示正方形画布的边长（$1 \le N \le 500$）。

接下来的 $N$ 行，每行包含 $N$ 个字符 * 或 #，表示第一幅画对应位置的笔触类型。

接下来是一个空行。

再接下来的 $N$ 行以相同的格式描述第二幅画。

输出格式

输出的唯一一行是一个单词：如果其中一幅画是抄袭自另一幅画，则输出 YES，否则输出 NO。

样例

输入样例 1

1
*

#

输出样例 1

NO

输入样例 2

3
#**
#*#
###

###
**#
*##

输出样例 2

YES