두 정삼각형

첫 번째 줄에는 $1$개의 수를, 두 번째 줄에는 $2$개의 수를, $\dots$, $N$번째 줄에는 $N$개의 수를 아래 그림과 같이 배치한 정삼각형 $A$, $B$가 주어진다. 각 위치의 수는 $0$ 또는 $1$이다.

정삼각형을 시계방향 또는 반시계방향으로 $120^◦$ 회전시키거나 좌우로 대칭시킬 수 있다.

예를 들어 위 그림의 정삼각형 $A$를 회전시키면 다음과 같은 정삼각형들을 얻을 수 있다.

$A$를 대칭시키면 다음 정삼각형을 얻을 수 있다.

두 정삼각형의 차이는 두 정삼각형을 겹쳤을 때 값이 다른 위치의 개수이다.

예를 들어 $A$와 $B$를 겹쳐 보면 두 번째 줄 가장 왼쪽, 세 번째 줄 가장 왼쪽과 가장 오른쪽의 값이 다르다. 따라서 $A$와 $B$의 차이는 $3$이다. 반면 $A$를 반시계방향으로 $120^◦$ 회전시킨 삼각형(두 번째 그림의 오른쪽 삼각형)과 $B$를 겹쳐 보면 세 번째 줄 왼쪽에서 두 번째 위치의 값만 다르므로 차이는 $1$이다.

정삼각형 $A$와 $B$가 주어진다. $A$는 원하는 만큼 회전시키고 대칭시킬 수 있다. 회전이나 대칭을 전혀 하지 않아도 된다. 회전과 대칭의 횟수에도 제한이 없다.

위와 같이 $A$를 회전시키거나 대칭시켜 $B$와의 차이를 최소로 만들 때, 그 차이가 얼마인지 구하시오.

첫 번째 줄에 $A$, $B$의 크기 $N$이 주어진다.

두 번째 줄부터 $N + 1$번째 줄까지는 $A$의 각 위치에 있는 수가 주어진다. $i + 1$ ($1 ≤ i ≤ N$)번째 줄에는 $A$의 $i$번째 줄에 있는 $i$개의 정수가 왼쪽부터 공백으로 구분되어 순서대로 주어진다.

$N + 2$번째 줄부터 $2N + 1$번째 줄까지는 $B$의 각 위치에 있는 수가 주어진다. $i + N + 1$ ($1 ≤ i ≤ N$)번째 줄에는 $B$의 $i$번째 줄에 있는 $i$개의 정수가 왼쪽부터 공백으로 구분되어 순서대로 주어진다.

첫 번째 줄에 $A$를 회전, 대칭시켜 얻을 수 있는 삼각형 중에서 $B$와의 차이의 최솟값을 출력한다.

• 주어지는 모든 수는 정수이다.
• $1 ≤ N ≤ 10$
• $A$, $B$의 각 위치에 있는 수는 $0$ 또는 $1$이다.