P14335 [JOI2020 预选赛 R2] 海报 / Poster

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} $

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

### 数据范围 - $ 1 \le N \le 500 $。 - $ S_{ij} $ 为 `R`、`G` 或 `B` 之一。 - $ T_{ij} $ 为 `R`、`G` 或 `B` 之一。 翻译由 Qwen3-235B 完成