题目描述
您在玻璃工厂中工作，该工厂是组装双层玻璃：将两块相同规格的正方形玻璃叠在一起，合成一个更坚固的正方形玻璃。
不幸的是，玻璃有时会存在缺陷。但是，由于每层玻璃都是正方形的，因此可以以最佳方式翻转和旋转它们（看样例可以加深理解），以最大程度地减少合成后的玻璃的缺陷。
一块玻璃可以看出是一个 N 行 N 列的二维格子，其中‘.’表示好格子，‘X’表示有缺陷的格子。
假设两层玻璃都已旋转并翻转到最佳后，输出最终合成产品中有缺陷的格子的最小数量。

输入格式
一个整数 N。1<=N<=50。
接下来是一个 N 行 N 列的二维格子，表示第 1 层玻璃。
接下来是一个 N 行 N 列的二维格子，表示第 2 层玻璃。

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

样例

2
X.
..
..
.X

1

3
...
..X
...
X..
...
...

2

3
...
...
...
...
.XX
...

2

3
.XX
...
...
X..
...
X..

3

4
XX..
X...
XX..
X...
XXXX
X.X.
....
....

6