在兩根電線桿 $A$ 和 $B$ 之間逐條添加電線後，出現了電線相互交叉的情況。由於存在短路的風險，希望移除其中一些電線，使電線之間不再相互交叉。

例如，當電線如圖 1 所示連接時，移除連接 $A$ 上位置 $1$ 與 $B$ 上位置 $8$ 的電線、連接 $A$ 上位置 $3$ 與 $B$ 上位置 $9$ 的電線，以及連接 $A$ 上位置 $4$ 與 $B$ 上位置 $1$ 的電線後，剩下的所有電線便不再相互交叉。

電線與電線桿的連接位置從上到下依次編號。給定電線的數量以及每條電線在兩根電線桿上的連接位置編號，請編寫程式，求出為了使剩下的所有電線互不交叉，最少需要移除的電線數量。

輸入格式

第一行給出兩根電線桿之間的電線數量，為不超過 $100$ 的正整數。

從第二行開始，每行依次給出一條電線在電線桿 $A$ 上的連接位置編號以及在電線桿 $B$ 上的連接位置編號。

位置編號為不超過 $500$ 的正整數，同一位置不能連接兩條或更多電線。

輸出格式

在第一行輸出為了使剩下的所有電線互不交叉，最少需要移除的電線數量。

範例

輸入格式 1

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

輸出格式 1

3