配点: 100 点
問題文
JOI 你制作了一张海报来宣传你班级在学园祭上的表现。那张海报是 N 行 N 它具有一列正方形的形式,每个正方形的颜色为红色、绿色或蓝色。从海报上方 i 行,从左起 j 列目 (1 \leqq i \leqq N,1 \leqq j \leqq N) 中方块的颜色是
当S_{i,j}=R 时为红色,
当S_{i,j}=G 时呈绿色,S_{i,j}=B 时为蓝色。
然而,全班同学对这张海报并不满意。经过讨论,决定在不改变网格形状的情况下,通过改变颜色排列来创作一张新的海报。从新海报来看
当 i 行,从左起 j 列目 (1 \leqq i \leqq N,1 \leqq j \leqq N) 中方块的颜色是
当T_{i,j}=R 时为红色,
当T_{i,j}=G 时呈绿色,T_{i,j}=B 时将其设为蓝色。
JOI 您决定通过对现有海报重复执行以下操作之一来创建新海报。
- 选择一个方块并将其重新着色为您喜欢的颜色。
- 整张海报 90^{\circ} 顺时针旋转。这时,原来从上面 i 行,从左起 j 列目 (1 \leqq i \leqq N,1 \leqq j \leqq N中的方块是 j 行,从左起 N-i+1 移至列中的方块。
- 整张海报 90^{\circ} 逆时针旋转。这时,原来从上面 i 行,从左起 j 列目 (1 \leqq i \leqq N,1 \leqq j \leqq N中的方块是 N-j+1 行,从左起 i 移至列中的方块。
JOI 无论你做什么工作 需要 1 分钟。给定有关 JOI 已创建的海报和将要创建的海报的信息,编写一个程序来计算 JOI 创建新海报所需的最少分钟数。
制約
- 1 \leqq N \leqq 500.
- S_{i,j} 是
R,G,B。 - T_{i,j} 是
R,G,B。
入力
输入是按以下格式从标准输入给出的。
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 行。 在
入力例 1
3 RRR GGG BBB RRR RRR RRR
出力例 1
6
2 线和 3 您所要做的就是将行中的所有方块重新涂成红色。这包括 需要 6 分钟。
入力例 2
3 RRR GGG BBB RGB RGB RGB
出力例 2
1
整张海报 90^{\circ} 只需逆时针旋转即可。这包括 1 分钟。
入力例 3
6 RRRBBB RRRBBB RRRBBB GGGRRG GGGRRG GGGBBR RRRGGG RRRGGG RRRGGG BBBRRB BBBRRB BBBGGR
出力例 3
10