AT_joi2020_yo2_a.ポスター (Poster)

JOI 君为了在学校文化节为班级表演宣传，制作了一张海报。海报是一个 $N \times N$ 的网格，每个小格子被涂成红色、绿色或蓝色中的一种。假如第 $i$ 行第 $j$ 列的位置是 $S_{i,j}$，那么当 $S_{i,j}=$R 时表示红色，$S_{i,j}=$G 表示绿色，$S_{i,j}=$B 表示蓝色。

然而，同学们对这张海报并不满意。经过协商决定，不改变海报的规格，只调整颜色的排列来制作新的设计。新的海报在第 $i$ 行第 $j$ 列的位置是 $T_{i,j}$，用R表示红色，G表示绿色，B表示蓝色。

为此，JOI 君可以通过以下三种方式之一更改当前海报的设计：

1. 选择任意一个格子，把它重新上色。
2. 将整个海报顺时针旋转 $90^{\circ}$，这时，位置 $(i,\ j)$ 的颜色会移动到新位置 $(j,\ N-i+1)$。
3. 将整个海报逆时针旋转 $90^{\circ}$，这时，位置 $(i,\ j)$ 的颜色会移动到新位置 $(N-j+1,\ i)$。

每执行一次上述操作需要 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 \leq N \leq 500$
• $S_{i,j}$ 和 $T_{i,j}$ 均为 R、G、B 中的一个字符。

样例解释 1

将第 2 行和第 3 行的所有格子全部涂成红色，需要 6 分钟。

样例解释 2

只需将整个海报逆时针旋转 $90^{\circ}$，需要 1 分钟即可。

本翻译由 AI 自动生成