시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 63 | 57 | 49 | 90.741% |
JOI 君は文化祭でのクラスの出し物を宣伝するため,ポスターを作った.そのポスターは N 行 N 列のマス目の形をしており,各マスは赤,緑,青のいずれかの色で塗られている.ポスターの上から i 行目,左から j 列目 (1 ≦ i ≦ N,1 ≦ j ≦ N) にあるマスの色は,Si,j= `R' のとき赤色,Si,j= `G' のとき緑色,Si,j= `B' のとき青色である.
しかし,このポスターにクラスのみんなは満足してはくれなかった.話し合いの結果,マス目の形は変えずに色の配置を変えることで,新しいポスターを作ることに決まった.新しいポスターの上から i 行目,左から j 列目 (1 ≦ i ≦ N,1 ≦ j ≦ N) にあるマスの色は,Ti,j= `R' のとき赤色,Ti,j= `G' のとき緑色,i,j= `B' のとき青色となるようにする.
JOI 君は今あるポスターに以下のいずれかの作業を繰り返し行うことで,新しいポスターを作ることにした.
JOI 君はどの作業をするにも 1 分かかる.JOI 君が作ったポスター,新しく作るポスターの情報が与えられたとき,JOI 君が新しいポスターを作るのに最短で何分かかるかを求めるプログラムを作成せよ.
入力は以下の形式で標準入力から与えられる.
N S1,1 … S1,N : SN,1 … SN,N T1,1 … T1,N : TN,1 … TN,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