题目描述

两块同样大小的正方形玻璃叠在一起。每块玻璃可任意旋转90度的整数倍，也可以翻面（镜像）。格子 X 有缺陷、. 无缺陷。重合位置只要任一层有缺陷，成品该格就有缺陷。求成品缺陷格子的最少数量。

输入格式

第一行 $N$；随后两个 $N$ 行 $N$ 列字符矩阵，分别表示两块玻璃。

输出格式

输出最少缺陷格子数。

样例

2
X.
..
..
.X

1

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

6

数据范围

$1\le N\le50$。