포스터

문제

JOI 군은 문화제에서 하는 반의 공연을 홍보하기 위해 포스터를 만들었다. 그 포스터는 $N$ 행 $N$ 열의 격자 모양이며, 각 칸은 빨강, 초록, 파랑 중 하나의 색으로 칠해져 있다. 포스터의 위에서 $i$ 번째 행, 왼쪽에서 $j$ 번째 열 ($1 \le i \le N$, $1 \le j \le N$) 에 있는 칸의 색은, $S_{i,j}=$ R' 일 때 빨간색, $S_{i,j}=$ G' 일 때 초록색, $S_{i,j}=$ `B' 일 때 파란색이다.

그러나 이 포스터에 반 친구들 모두가 만족하지는 않았다. 논의한 결과, 격자의 모양은 바꾸지 않고 색의 배치만 바꾸어 새로운 포스터를 만들기로 정해졌다. 새로운 포스터의 위에서 $i$ 번째 행, 왼쪽에서 $j$ 번째 열 ($1 \le i \le N$, $1 \le j \le N$) 에 있는 칸의 색은, $T_{i,j}=$ R' 일 때 빨간색, $T_{i,j}=$ G' 일 때 초록색, $T_{i,j}=$ `B' 일 때 파란색이 되도록 한다.

JOI 군은 지금 있는 포스터에 다음 중 하나의 작업을 반복해서 수행하여 새로운 포스터를 만들기로 했다.

• 칸을 하나 골라, 그 칸의 색을 원하는 색으로 다시 칠한다.
• 포스터 전체를 $90°$ 시계 방향으로 회전시킨다. 이때, 원래 위에서 $i$ 번째 행, 왼쪽에서 $j$ 번째 열 ($1 \le i \le N$, $1 \le j \le N$) 에 있던 칸은, 위에서 $j$ 번째 행, 왼쪽에서 $N-i+1$ 번째 열에 있는 칸으로 이동한다.
• 포스터 전체를 $90°$ 반시계 방향으로 회전시킨다. 이때, 원래 위에서 $i$ 번째 행, 왼쪽에서 $j$ 번째 열 ($1 \le i \le N$, $1 \le j \le N$) 에 있던 칸은, 위에서 $N-j+1$ 번째 행, 왼쪽에서 $i$ 번째 열에 있는 칸으로 이동한다.

JOI 군은 어떤 작업을 하든 $1$ 분이 걸린다. JOI 군이 만든 포스터와 새로 만들 포스터의 정보가 주어질 때, JOI 군이 새로운 포스터를 만드는 데 최소 몇 분이 걸리는지 구하는 프로그램을 작성하시오.

제한

• $1 \le N \le 500$.
• $S_{i,j}$ 는 R', G', `B' 중 하나이다.
• $T_{i,j}$ 는 R', G', `B' 중 하나이다.

입력

입력은 다음 형식으로 표준 입력에서 주어진다.
$N$
$S_{1,1} \dots S_{1,N}$
$:$
$S_{N,1} \dots S_{N,N}$
$T_{1,1} \dots T_{1,N}$
$:$
$T_{N,1} \dots 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°$ 반시계 방향으로 회전시키면 된다. 여기에는 $1$ 분이 걸린다.

예제 입력 3

6
RRRBBB
RRRBBB
RRRBBB
GGGRRG
GGGRRG
GGGBBR
RRRGGG
RRRGGG
RRRGGG
BBBRRB
BBBRRB
BBBGGR

예제 출력 3

10