Ao adicionar fios elétricos um a um entre dois postes $A$ e $B$, alguns começaram a cruzar-se. Devido ao risco de curto-circuito, pretende-se remover alguns fios para que nenhum se cruze com outro.

Por exemplo, com as ligações da Figura 1, remover o fio que liga a posição $1$ de $A$ à posição $8$ de $B$, o que liga a posição $3$ de $A$ à posição $9$ de $B$ e o que liga a posição $4$ de $A$ à posição $1$ de $B$ faz com que nenhum dos fios restantes se cruze com outro.

As posições onde os fios se ligam a um poste são numeradas consecutivamente de cima para baixo. Dados o número de fios e os números das posições onde se ligam aos dois postes, escreva um programa que encontre o número mínimo de fios a remover para que nenhum dos restantes se cruze com outro.

Entrada

A primeira linha contém o número de fios entre os dois postes. Este é um inteiro positivo não superior a $100$.

A partir da segunda linha, cada linha contém, por esta ordem, o número da posição onde um fio se liga ao poste $A$ e o da posição onde se liga ao poste $B$.

Cada número de posição é um inteiro positivo não superior a $500$, e não podem ligar-se dois ou mais fios à mesma posição.

Saída

Na primeira linha, imprima o número mínimo de fios a remover para que nenhum dos restantes se cruze com outro.

Exemplos

Entrada 1

8
1 8
3 9
2 2
4 1
6 4
10 10
9 7
7 6

Saída 1

3