题目描述

给定两个大小为 $N \times M$ 的矩阵 $A$ 和 $B$，问能否通过把矩阵 $A$ 循环上移 $s$ 次和循环左移 $t$ 次，使得 $A$ 和 $B$ 的每个元素都一样。

输入格式

第一行输入两个整数 $N$ $M$

接下来输入 $N$ 行每行 $M$ 个字符代表矩阵 $A$

接下来输入 $N$ 行每行 $M$ 个字符代表矩阵 $B$

输出格式

根据题目要求输出 Yes 或 No

4 3
..#
...
.#.
...
#..
...
.#.
...

Yes

3 2
##
##
#.
..
#.
#.

No

4 5
#####
.#...
.##..
..##.
...##
#...#
#####
...#.

Yes

10 30
..........##########..........
..........####....###.....##..
.....##....##......##...#####.
....####...##..#####...##...##
...##..##..##......##..##....#
#.##....##....##...##..##.....
..##....##.##..#####...##...##
..###..###..............##.##.
.#..####..#..............###..
#..........##.................
................#..........##.
######....................####
....###.....##............####
.....##...#####......##....##.
.#####...##...##....####...##.
.....##..##....#...##..##..##.
##...##..##.....#.##....##....
.#####...##...##..##....##.##.
..........##.##...###..###....
...........###...#..####..#...

Yes

提示

• $2\ \leq\ H,\ W\ \leq\ 30$

样例 1 解释

通过选择 $(s, t) = (2, 1)$ ，即上移 $2$ 次后左移 $1$ 次，可以使得到 $A$ 等于 $B$ 。 最初， $A$ 的情况如下。

..#
...
.#.
...

我们首先进行上移，使 $A$ 如下所示。

...
.#.
...
..#

然后再进行一次上移，得出 $A$ 如下结果。

.#.
...
..#
...

最后，我们进行依次左移，得到 $A$ 如下，等于 $B$ 。

#..
...
.#.
...```