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

Тури атакують на будь-яку кількість клітинок по горизонталі та вертикалі.

Input

На вхід подається ціле число ~n~ ~(1 \le n \le 10^5)~ — кількість тур (ROOKs), що розміщені на шаховій дошці.

В наступних ~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