포스터

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이면 초록, Ti,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 군이 새 포스터를 만드는 데 최소 몇 분이 걸리는지 구하는 프로그램을 작성하시오.

입력은 다음 형식으로 표준 입력에서 주어진다.

N
S1,1 … S1,N
:
SN,1 … SN,N
T1,1 … T1,N
:
TN,1 … TN,N

새 포스터를 만드는 데 걸리는 최소 시간을 1행으로 출력하시오.

• 1 ≦ N ≦ 500.
• Si,j는 R, G, B 중 하나이다.
• Ti,j는 R, G, B 중 하나이다.