Гейзери
Долина, в якій живуть Менні, Сід і Дієго, може бути представлена як двовимірна площина. Введемо на цій площині координатні осі. Вісь OX горизонтальна і спрямована із заходу на схід, вісь OY вертикальна і спрямована з півдня на північ. На цій площині розташовані n гейзерів, кожен з яких є точкою. Використовуючи дані про розташування гейзерів, друзі хочуть оцінити, наскільки нестабільна сейсмічна обстановка в їхній долині.
Назвемо трійку гейзерів поганою, якщо трикутник, вершинами якого є ці гейзери, задовольняє всім наступним умовам:
він невироджений,
прямокутний,
рівнобедрений,
принаймні одна з його сторін паралельна OX або OY,
на сторонах трикутника не лежать інші гейзери, окрім трьох, що є його вершинами.
Друзі вважають, що чим більше поганих трійок гейзерів, тим сейсмічна обстановка нестабільніша. Допоможіть їм порахувати кількість таких трійок. Дві трійки вважаються різними, якщо є гейзер, який входить в одну трійку і не входить в іншу.
Вхідні дані
У першому рядку дано одне ціле число n (1 ≤ n ≤ 10^5
) - кількість гейзерів.
У наступних n рядках дано по два цілих числа x[i]
і y[i]
(|x[i]
|, |y[i]
| ≤ 10^6
) - координати точки, в якій знаходиться i-й гейзер. Гарантується, що жодні два гейзери не розташовані в одній точці.
Вихідні дані
Виведіть одне ціле число - кількість поганих трійок гейзерів.