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

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

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

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

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분이 걸린다.

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

포스터 색칠 timer 1s memory 1024MB

포스터 색칠 1s 1024MB