题目描述

有两个 $N \times N$ 的网格 $S$ 和 $T$。

记 $(i,j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的格子。

每个格子要么是白色，要么是黑色：

• 若 $S_{i,j} = \texttt{.}$，则该格子是白色；
• 若 $S_{i,j} = \texttt{\#}$，则该格子是黑色；
• 网格 $T$ 同理。

你可以对网格 $S$ 执行任意次以下两种操作，顺序不限：

• 选择网格 $S$ 的一个格子，修改它的颜色；
• 将整个网格 $S$ 顺时针旋转 $90^\circ$。

请你求出：将网格 $S$ 变为与网格 $T$ 完全相同所需的最少操作次数。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行一个长度为 $N$ 的字符串，表示网格 $S$。

再接下来 $N$ 行，每行一个长度为 $N$ 的字符串，表示网格 $T$。

输出格式

输出一个整数，表示最少操作次数。

样例 #1

样例输入 #1

4
###.
..#.
..#.
..#.
...#
...#
###.
....

样例输出 #1

2

样例 #2

样例输入 #2

13
.#..###..##..
#.#.#..#.#.#.
#.#.###..#...
###.#..#.#.#.
#.#.###..##..
.............
..#...#....#.
.##..#.#..##.
#.#..#.#.#.#.
####.#.#.####
..#..#.#...#.
..#...#....#.
.............
.............
.#....#...#..
.#...#.#..#..
####.#.#.####
.#.#.###..#.#
.##....#..##.
.#....#...#..
.............
..##..###.#.#
.#.#.#..#.###
.#.#..###.#.#
.#.#.#..#.#.#
..##..###..#.

样例输出 #2

5

提示

样例1解释

$N<=100$