恒星日期是 1977 年,探测死星的科学和艺术还处于起步阶段。海蒂公主从义军间谍那里收到了有关附近太阳系恒星的信息,现在,为了帮助她确定死星的确切位置,她需要知道这些信息是否正确。
两名叛军间谍向她提供了太阳系地图。每张地图都是一个 N × N 网格,其中每个单元格要么被一颗星星占据,要么是空的。为了确定这些信息是否正确,海蒂需要知道这两张地图是否属于同一太阳系,或者其中一名间谍是否实际上是帝国双重间谍,向她提供虚假信息。
不幸的是,间谍在将地图交付给 Heidi 之前可能会意外地将地图旋转 90、180 或 270 度,或者沿垂直轴或水平轴翻转。如果海蒂可以旋转或翻转地图,使其中两张变得相同,那么这些地图就属于同一个太阳系。不然的话,叛军中就有叛徒了!帮助海蒂找出答案。
输入
输入的第一行包含一个数字 N (1 ≤ N ≤ 10) – 每个地图的维度。接下来的 N 行每行包含 N 个字符,描绘了第一张地图:“X”表示一颗星星,而“O”表示一个空的象限空间。接下来的 N 行每行包含 N 个字符,以相同的格式描绘第二张地图。
输出
如果地图相同,则输出的唯一行应包含单词“是”;如果无法通过执行旋转和平移来匹配它们,则输出应包含“否”。
示例
输入 #1
4 XOOO XXOO OOOO XXXX XOOO XOOO XOXO XOXX
输出 #1
Yes
输入 #2
2 XX OO XO OX
输出 #2
No
注意
在第一个测试中,您可以通过首先沿垂直轴翻转第一个地图,然后将其顺时针旋转 90 度来将第一个地图与第二个地图匹配。