题目描述

JOI 君为了宣传文化祭上班级的展出作品，制作了一张海报。该海报呈 $N$ 行 $N$ 列的网格状，每个格子被涂成红色、绿色或蓝色中的一种。从海报上方数第 $i$ 行、从左数第 $j$ 列（$1 \le i \le N$，$1 \le j \le N$）的格子颜色为：若 $S_{ij} = \texttt{R}$ 则为红色，若 $S_{ij} = \texttt{G}$ 则为绿色，若 $S_{ij} = \texttt{B}$ 则为蓝色。

然而，这张海报并未令班级同学满意。经过讨论，大家决定保持网格形状不变，仅调整颜色配置，制作一张新海报。新海报中，从上方数第 $i$ 行、从左数第 $j$ 列（$1 \le i \le N$，$1 \le j \le N$）的格子颜色应为：若 $T_{ij} = \texttt{R}$ 则为红色，若 $T_{ij} = \texttt{G}$ 则为绿色，若 $T_{ij} = \texttt{B}$ 则为蓝色。

JOI 君决定通过反复执行以下任一操作，将现有海报改造为新海报：

• 选择一个格子，将其颜色重新涂为自己喜欢的颜色。
• 将整张海报顺时针旋转 $90^\circ$。此时，原位于上方第 $i$ 行、左方第 $j$ 列（$1 \le i \le N$，$1 \le j \le N$）的格子，将移动至上方第 $j$ 行、左方第 $N - i + 1$ 列。
• 将整张海报逆时针旋转 $90^\circ$。此时，原位于上方第 $i$ 行、左方第 $j$ 列（$1 \le i \le N$，$1 \le j \le N$）的格子，将移动至上方第 $N - j + 1$ 行、左方第 $i$ 列。

JOI 君执行任一操作均需花费 1 分钟。当给定 JOI 君制作的原始海报与新海报的信息时，请编写程序，求出 JOI 君制作新海报所需的最短时间。

输入格式

输入通过标准输入以如下格式给出：

$N$

$S_{1,1} \cdots S_{1,N}$

$\vdots$

$S_{N,1} \cdots S_{N,N}$

$T_{1,1} \cdots T_{1,N}$

$\vdots$

$T_{N,1} \cdots T_{N,N}$

输出格式

输出一行，表示制作新海报所需的最短分钟数。

3
RRR
GGG
BBB
RRR
RRR
RRR

6

3
RRR
GGG
BBB
RGB
RGB
RGB

1

6
RRRBBB
RRRBBB
RRRBBB
GGGRRG
GGGRRG
GGGBBR
RRRGGG
RRRGGG
RRRGGG
BBBRRB
BBBRRB
BBBGGR

10

提示

数据范围

• $1 \le N \le 500$。
• $S_{ij}$ 为 R、G 或 B 之一。
• $T_{ij}$ 为 R、G 或 B 之一。

翻译由 Qwen3-235B 完成