题目描述

您在玻璃工厂中工作，该工厂是组装双层玻璃：将两块相同规格的正方形玻璃叠在一起，合 成一个更坚固的正方形玻璃。

不幸的是，玻璃有时会存在缺陷。但是，由于每层玻璃都是正方形的，因此可以以最佳方式 翻转和旋转它们（看样例可以加深理解），以最大程度地减少合成后的玻璃的缺陷。

一块玻璃可以看出是一个 N 行 N 列的二维格子，其中‘.’表示好格子，‘X’表示有缺陷的格子。

假设两层玻璃都已旋转并翻转到最佳后，输出最终合成产品中有缺陷的格子的最小量。

输入格式

一个整数 N。 1<=N<=50。

接下来是一个 N 行 N 列的二维格子，表示第 1 层玻璃。

接下来是一个 N 行 N 列的二维格子，表示第 2 层玻璃。

输出格式

一个整数，合成后的玻璃的缺陷格子的最小值。

2
X.
..
..
.X

1

</p>

提示

把其中一层玻璃旋转一下，合成后的玻璃只有 1 个有缺陷的格子

输入：
3
...
..X
...
X..
...
...
输出：
2

输入：
3
...
...
...
...
.XX
...
输出：
2

来源

二维数组