#18006. F-相同的RPG

F-相同的RPG

题目描述

在某个RPG(角色扮演游戏)的世界中,地图被表示为一个HHWW列的网格。

现在有两个网格AABB,每个网格的每个单元格要么是 .(表示空地),要么是 #(表示墙壁)。

可以对网格AA执行以下两种操作任意次数(包括0次):

  1. 上下移位:将网格的所有行上下移一位。例如,若原网格为第1行、第2行、第3行,则操作后变为第2行、第3行、第1行。
  2. 左右移位:将网格的所有列左右移一位。例如,若原网格为第1列、第2列、第3列,则操作后变为第2列、第3列、第1列。

请判断:通过执行上述操作,能否使网格AA与网格BB完全一致。如果可以,输出 Yes;否则,输出 No

输入格式

  • 第1行输入两个整数HH(行数)和WW(列数)。
  • 接下来HH行,每行输入一个长度为WW的字符串,表示网格AA的每一行。
  • 再接下来HH行,每行输入一个长度为WW的字符串,表示网格BB的每一行。

输出要求

若能通过操作使AABB一致,输出 Yes;否则输出 No

4 3
..#
...
.#.
...
#..
...
.#.
...
Yes
3 2
##
##
#.
..
#.
#.
No
4 5
#####
.#...
.##..
..##.
...##
#...#
#####
...#.
Yes
10 30
..........##########..........
..........####....###.....##..
.....##....##......##...#####.
....####...##..#####...##...##
...##..##..##......##..##....#
#.##....##....##...##..##.....
..##....##.##..#####...##...##
..###..###..............##.##.
.#..####..#..............###..
#..........##.................
................#..........##.
######....................####
....###.....##............####
.....##...#####......##....##.
.#####...##...##....####...##.
.....##..##....#...##..##..##.
##...##..##.....#.##....##....
.#####...##...##..##....##.##.
..........##.##...###..###....
...........###...#..####..#...
Yes

提示

  • (1H,W100)(1 \le H, W \le 100)
  • 网格(A)和(B)的每个单元格均为 .#