Дружні точки#1920
Розглянемо різних точок на площині.
Дві точки з цієї множини називаються друзями, якщо існує прямокутник зі сторонами, паралельними координатним осям, який містить ці дві точки та не містить жодної іншої точки з цієї множини. Прямокутник вважається таким, що містить точку, якщо точка лежить всередині прямокутника або на його межі.
Скільки є пар друзів серед даних точок?
У першому рядку записано ціле число (1 \leq n \leq 100\,000).
У кожному з наступних рядків записано по два цілих числа — координати точки. Абсолютне значення кожної координати не перевищує 10^9.
Виведіть одне ціле число — кількість пар друзів.
Приклад 1