아보가드로

동혁이는 화학을 매우 싫어한다. 어느 화학 시간에 선생님은 아보가드로 법칙을 설명하고 있었다. 아보가드로 법칙은 모든 기체가 같은 온도와 같은 압력에서 같은 부피 속에 같은 개수의 입자(분자)를 포함한다는 법칙이다. 즉 기체의 종류와 무관하게, 같은 온도·압력에서 기체가 차지하는 부피는 그 기체의 몰수(분자 수)에 비례한다. 예를 들어 분자의 몰수를 2배로 하면 부피도 2배가 된다.

지루해진 동혁이는 3 × N 크기의 표를 그렸다.

• 첫째 줄에는 1부터 N까지의 수를 중복 없이 임의의 순서로 한 번씩 적었다. (즉, 1부터 N까지의 순열이다.)
• 둘째 줄과 셋째 줄에도 각각 1부터 N까지의 수를 N개 적었는데, 이때는 같은 수를 여러 번 적을 수도 있다.

이제 동혁이는 표에서 몇 개의 열을 골라 지운다. 그런 다음 남은 표의 각 행을 오름차순으로 정렬했을 때, 세 행이 완전히 똑같아지도록(정렬 후 각 열에 놓인 세 수가 모두 같아지도록) 만들려고 한다.

이렇게 만들기 위해 동혁이가 지워야 하는 열의 최소 개수를 구하는 프로그램을 작성하시오.

첫째 줄에 표의 열의 개수 N (1 ≤ N ≤ 100,000)이 주어진다.

다음 세 줄에는 각 행에 적힌 N개의 수가 왼쪽부터 순서대로 주어진다.

모든 수는 1 이상 N 이하이며, 첫째 줄(첫 번째 행)에는 1부터 N까지의 각 수가 정확히 한 번씩 나타난다.

동혁이가 지워야 하는 열의 최소 개수를 한 줄에 출력한다.