Między dwoma słupami $A$ i $B$ dodawano kolejne przewody elektryczne, aż niektóre z nich zaczęły się przecinać. Ze względu na ryzyko zwarcia chcemy usunąć część przewodów, tak aby żadne się nie przecinały.

Na przykład przy połączeniach z rysunku 1 usunięcie przewodu łączącego pozycję $1$ na $A$ z pozycją $8$ na $B$, przewodu łączącego pozycję $3$ na $A$ z pozycją $9$ na $B$ oraz przewodu łączącego pozycję $4$ na $A$ z pozycją $1$ na $B$ sprawia, że pozostałe przewody się nie przecinają.

Pozycje, w których przewody łączą się ze słupem, są numerowane kolejno od góry do dołu. Mając daną liczbę przewodów oraz numery ich punktów przyłączenia na obu słupach, napisz program wyznaczający minimalną liczbę przewodów do usunięcia, aby żadne z pozostałych się nie przecinały.

Wejście

Pierwszy wiersz zawiera liczbę przewodów między słupami. Jest to dodatnia liczba całkowita nie większa niż $100$.

Od drugiego wiersza każdy wiersz zawiera kolejno numer pozycji przyłączenia jednego przewodu na słupie $A$ i numer pozycji jego przyłączenia na słupie $B$.

Każdy numer pozycji jest dodatnią liczbą całkowitą nie większą niż $500$. W tej samej pozycji nie mogą być podłączone dwa lub więcej przewodów.

Wyjście

W pierwszym wierszu wypisz minimalną liczbę przewodów, które trzeba usunąć, aby żadne z pozostałych się nie przecinały.

Przykład

Wejście 1

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

Wyjście 1

3