포스터 색칠

JOI 군은 문화제에서 반의 출품작을 홍보하기 위해 포스터를 만들었다. 이 포스터는 N×N 크기의 격자 형태로 되어 있으며, 각 칸은 빨강(R), 초록(G), 파랑(B) 중 하나로 색칠되어 있다.

포스터의 i번째 행, j번째 열(1 ≦ i ≦ N, 1 ≦ j ≦ N)에 있는 칸의 색은 다음과 같다.

S_{i,j} = R이면 빨간색
S_{i,j} = G이면 초록색
S_{i,j}j = B이면 파란색

하지만 반 친구들은 이 포스터에 만족하지 않았다. 논의 끝에, 격자의 형태는 그대로 유지한 채 색의 배치를 변경하여 새로운 포스터를 만들기로 결정했다.

새로운 포스터의 i번째 행, j번째 열(1 ≦ i ≦ N, 1 ≦ j ≦ N)에 있는 칸의 색은 다음과 같다.

T_{i,j} = R이면 빨간색
T_{i,j} = G이면 초록색
T_{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분이 걸린다.

주어진 기존 포스터와 목표 포스터를 만들기 위한 최소 시간(최소 작업 횟수) 을 구하시오.

입력

아래와 같은 형식으로 입력이 주어진다.

S_{1,1} … S_{1,N}

S_{N,1} … S_{N,N}

T_{1,1} … T_{1,N}

T_{N,1} … T_{N,N}

첫 번째 줄에는 정수 N (1 ≤ N ≤ 500) 이 주어진다.

다음 N개의 줄에는 현재 포스터(S) 가 주어진다.

그다음 N개의 줄에는 목표 포스터(T) 가 주어진다.

출력

새로운 포스터를 만드는 데 필요한 최소 시간을 첫 줄에 출력한다.

예제1

예제2

예제3

태그

출처

JOI 2020 예선2

#8251

포스터 색칠 1초 1024MB

문제

입력

출력

예제1

예제2

예제3

태그

출처

역링크

#8251 upload 1회 done 1회 how_to_reg 1명

포스터 색칠 timer 1초 memory 1024MB

문제 picture_in_picture_alt text_fields

입력

출력

예제1

예제2

예제3

태그

출처

역링크

#8251

포스터 색칠 1초 1024MB

문제