Автобусні маршрути#1424
У країні прямокутної форми мережа міжміських шосе проста. Кожне шосе — це пряма лінія, що йде строго з півночі на південь або із заходу на схід, з'єднуючи протилежні кордони країни. Міста розташовані на деяких перехрестях шосе, причому жодні два міста не розташовані на одному й тому ж шосе.
Колись країна була багатою й витрачала бюджет досить безтурботно. Наприклад, між кожною парою міст існував прямий автобусний маршрут, що дозволяло пасажиру дістатися з одного міста в інше найкоротшим шляхом без пересадок.
Однак під час планування бюджету на наступний рік з'ясувалося, що доходи від міжміських перевезень значно менші за витрати на утримання такої мережі. Тому вирішили скоротити кількість маршрутів настільки, наскільки це можливо. Щоб уникнути обурення громадськості через пересадки, було поставлено вимогу, щоб найкоротша відстань для поїздки між будь-якими двома містами не змінилася.
Перший рядок містить одне натуральне число — кількість міст, 2 \leq N \leq 10000.
Наступні рядків містять по два невід'ємних цілих числа x_i, y_i — номери шосе, на перетині яких розміщене кожне місто (x_i — номер шосе північ-південь, y_i — номер шосе захід-схід).
Шосе в кожному напрямку нумерують підряд від до . Шосе північ-південь нумеруються із заходу на схід, а шосе захід-схід — з півночі на південь.
У першому рядку виведіть одне ціле число — мінімальну кількість автобусних маршрутів, які потрібно залишити.
Приклад 1