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 自动生成**