Treino

Luka está distraído novamente durante a aula de química, enquanto o professor está explicando a lei de Avogrado.

Primeiro, Luka desenhou uma tabela de 3 linhas e N colunas. Então ele escreveu os números de 1 a N na primeira linha em ordem arbitrária, com cada número aparecendo exatamente uma vez. Nas outras duas linhas ele também escreveu inteiros entre 1 e N, mas não se importou com quantas vezes um número aparecia.

Agora Luka pode remover qualquer conjunto de colunas da tabela. Após fazer isso, ele ordena os números em cada linha em ordem crescente.

Ele quer obter uma tabela onde as três colunas são idênticas após a ordenação. Escreva um programa que determina o menor número de colunas que ele deve remover.

Entrada

A primeira linha da entrada contém um inteiro N (1 ≤ N ≤ 100 000), o número de colunas na tabela.

As três linhas seguintes contém N inteiros cada, separados por um único espaço. Os números serão entre 1 e N, e não vai haver valores duplicados na primeira linha.

Saída

Imprima o menor número de colunas que Luka precisa remover.

Exemplo

Entrada:
7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2

Saída:
4

Entrada:
9
1 3 5 9 8 6 2 4 7 
2 1 5 6 4 9 3 4 7 
3 5 1 9 8 6 2 8 7

Saída:
2