平面上有 2个矩阵 S 和 T。 矩阵由方形单元格组成。
S 是行和列为 N×N 的矩阵, Si,j 为#或.。
T 是行和列为 N×N 的矩阵,Ti,j 为#或.。
S 是否能通过 不限次数 的 90 度旋转和不限次数 的平移操作得到 T。
这里平移操作是指:将矩阵内的 所有 # 往上下左右四个方向中的任意一个方向 整体 移动一个单位,. 会自动填充移动 # 所空出的位置。
第一行一个整数 N。
接下来 2×N 行,每行 N 个#或.。
5
.....
..#..
.###.
.....
.....
.....
.....
....#
...##
....#
Yes