Дружні Бали
Проста
Обмеження на час виконання 12 секунд
Обмеження на використання пам'яті 256 мегабайтів
Розгляньмо n різних точок на площині.
Дві точки з цього набору називаються друзями, якщо існує прямокутник зі сторонами, паралельними координатним осям, який містить ці дві точки і не містить жодної іншої точки з даного набору. Прямокутник вважається таким, що містить точку, якщо точка лежить всередині прямокутника або на його межі.
Скільки пар друзів є серед даних точок?
Вхідні дані
У першому рядку вхідного файлу міститься ціле число n, 1 ≤ n ≤ 100000.
Наступні n рядків містять по два цілих числа, координати даних точок. Координати не перевищують 10^9 за абсолютним значенням.
Вихідні дані
Виведіть одне ціле число — шукану кількість пар друзів.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 9
Коефіцієнт прийняття 22%