Al añadir cables eléctricos uno a uno entre dos postes $A$ y $B$, algunos empezaron a cruzarse. Debido al riesgo de cortocircuito, se quiere retirar algunos cables para que ninguno se cruce con otro.

Por ejemplo, con las conexiones de la Figura 1, al retirar el cable que une la posición $1$ de $A$ con la posición $8$ de $B$, el que une la posición $3$ de $A$ con la posición $9$ de $B$ y el que une la posición $4$ de $A$ con la posición $1$ de $B$, ninguno de los cables restantes se cruza con otro.

Las posiciones donde los cables se conectan a un poste se numeran consecutivamente de arriba abajo. Dados el número de cables y los números de las posiciones donde se conectan a ambos postes, escribe un programa que encuentre el número mínimo de cables que hay que retirar para que ninguno de los restantes se cruce con otro.

Entrada

La primera línea contiene el número de cables entre los dos postes. Es un entero positivo no mayor que $100$.

A partir de la segunda línea, cada línea contiene, en este orden, el número de la posición donde un cable se conecta al poste $A$ y el de la posición donde se conecta al poste $B$.

Cada número de posición es un entero positivo no mayor que $500$, y no se pueden conectar dos o más cables a la misma posición.

Salida

En la primera línea, imprime el número mínimo de cables que hay que retirar para que ninguno de los restantes se cruce con otro.

Ejemplos

Entrada 1

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

Salida 1

3