分数: 250 点
问题陈述
有两个网格 S 和 T,每个都有 N 行和 N 列。让 (i,j) 表示位于 i从顶部开始的第行和 j左起第 列。
网格的每个单元格 S 和 T 颜色为白色或黑色。细胞 (i,j) of S 为白色,如果 S_{i,j} is .,如果 S_{i,j} is #。这同样适用于 T.
您可以按任意顺序执行任意次数的以下两种类型的操作。求制作网格所需的最少操作次数 S 与网格相同 T.
- 选择网格的一个单元格 S 并更改其颜色。
- 旋转整个网格 S 90 度。
约束
- 1 \le N \le 100
- N 是一个整数。
- 每个 S_{i,j} 和 T_{i,j} is
.or#.
输入
输入由标准输入按以下格式给出:
N
S_{1,1}S_{1,2}\dots S_{1,N}
\vdots
S_{N,1}S_{N,2}\dots S_{N,N}
T_{1,1}T_{1,2}\dots T_{1,N}
\vdots
T_{N,1}T_{N,2}\dots T_{N,N}
输出
输出所需的最少操作数。
示例输入 1
4 ###. ..#. ..#. ..#. ...# ...# ###. ....
示例输出 1
2
你可以匹配 S to T 在两个操作中如下所示。

示例输入 2
13 .#..###..##.. #.#.#..#.#.#. #.#.###..#... ###.#..#.#.#. #.#.###..##.. ............. ..#...#....#. .##..#.#..##. #.#..#.#.#.#. ####.#.#.#### ..#..#.#...#. ..#...#....#. ............. ............. .#....#...#.. .#...#.#..#.. ####.#.#.#### .#.#.###..#.# .##....#..##. .#....#...#.. ............. ..##..###.#.# .#.#.#..#.### .#.#..###.#.# .#.#.#..#.#.# ..##..###..#.
示例输出 2
5