← 返回题目列表

AtCoder · joi2020_yo2_a

A. 海报

中文机器翻译题面 查看原题

配点: 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