Ромби
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
На координатній площині задано N різних точок. Петру дуже подобаються ромби. Ромбом він вважає опуклий четирикутник ненульової площі, усі сторони якого рівні між собою.
Напишіть програму, яка визначає скількома способами можна вибрати із заданих точок чотири, які утворюють ромб. Два способи вважаються різними, якщо вони відрізеяються хоча б однією точкою.
Вхідні дані
У першому рядку задано ціле число N - кількість точок (1 ≤ N ≤ 300). У кожному з наступних N рядків міститься пара цілих чисел, які визначають координати x_i та y_i відповідної точки (-10^8 ≤ x_i, y_i ≤ 10^8).
Вихідні дані
Виведіть одне ціле число - кількість способів вибрати ромб.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 86
Коефіцієнт прийняття 33%