У вас є шахматне поле нескінченного розміру на якому розміщені ~n~ тур. Ладіслав дуже не любить коли тури б'ють одна одну. Тому йому стало цікаво яку мінімальну кількість тур він повинен прибрати, щоб жодна тура не била іншу, знаючи координати всіх тур.

Input

На ввід подається ціле число ~n (1 \le n \le 10^5)~ в наступних n рядках вводяться два числа ~x_i, y_i(-10^9 \le x_i, y_i \le 10^9)~ — координати i-ої тури. Гарантується що дві тури на одній клітці не можуть стояти.

Output

Вивести мінімальну кількість тур які потрібно прибрати Ладіславу з дошки.

Sample Input 1

6
1 1
1 3
1 4
3 1
3 4
4 4

Sample Output 1

3

Sample Input 2

4
1 1
1 2
1 3
1 4

Sample Output 2

3