問題文

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