레이팅 미적용JOI 君は文化祭でのクラスの出し物を宣伝するため,ポスターを作った.そのポスターは N 行 N 列のマス目の形をしており,各マスは赤,緑,青のいずれかの色で塗られている.ポスターの上から i 行目,左から j 列目 ( 1 ≦ i ≦ N , 1 ≦ j ≦ N ) にあるマスの色は, S i,j = R' のとき赤色, S i,j =G' のとき緑色, S i,j = `B' のとき青色である.
しかし,このポスターにクラスのみんなは満足してはくれなかった.話し合いの結果,マス目の形は変えずに色の配置を変えることで,新しいポスターを作ることに決まった.新しいポスターの上から i 行目,左から j 列目 ( 1 ≦ i ≦ N , 1 ≦ j ≦ N ) にあるマスの色は, T i,j = R' のとき赤色, T i,j =G' のとき緑色, i,j = `B' のとき青色となるようにする.
JOI 君は今あるポスターに以下のいずれかの作業を繰り返し行うことで,新しいポスターを作ることにした.
マスを一つ選び,そのマスの色を好きな色に塗りなおす.
ポスター全体を 90° 時計回りに回転させる.このとき,もともと上から i 行目,左から j 列目 ( 1 ≦ i ≦ N , 1 ≦ j ≦ N ) にあるマスは,上から j 行目,左から N-i+1 列目にあるマスに移動する.
ポスター全体を 90° 反時計回りに回転させる.このとき,もともと上から i 行目,左から j 列目 ( 1 ≦ i ≦ N , 1 ≦ j ≦ N ) にあるマスは,上から N-j+1 行目,左から i 列目にあるマスに移動する.
JOI 君はどの作業をするにも 1 分かかる.JOI 君が作ったポスター,新しく作るポスターの情報が与えられたとき,JOI 君が新しいポスターを作るのに最短で何分かかるかを求めるプログラムを作成せよ.
1 ≦ N ≦ 500 .
S i,j は R',G',`B' のいずれかである.
T i,j は R',G',`B' のいずれかである.
入力は以下の形式で標準入力から与えられる.
N
S 1,1 ... S 1,N
:
S N,1 ... S N,N
T 1,1 ... T 1,N
:
T N,1 ... T N,N
新しいポスターを作るのに最短で何分かかるかを 1 行で出力せよ.
3
RRR
GGG
BBB
RRR
RRR
RRR
6
3
RRR
GGG
BBB
RGB
RGB
RGB
1
6
RRRBBB
RRRBBB
RRRBBB
GGGRRG
GGGRRG
GGGBBR
RRRGGG
RRRGGG
RRRGGG
BBBRRB
BBBRRB
BBBGGR
10