Прямокутники-1#1479

Прямокутники-1

8 секунд
64 мегабайти
Складна

Дано різних точок на площині. Знайдіть кількість різних невироджених прямокутників, вершини яких належать цим точкам.

Зверніть увагу, що сторони прямокутників не обов'язково мають бути паралельними до координатних осей.

Вхідні дані

У першому рядку задано ціле число (1 \le n \le 4063). У кожному з наступних рядків задано по парі цілих чисел x_i, y_i (0 \le x_i, y_i \le 32000) — координати точок.

Вихідні дані

Виведіть одне число: кількість таких прямокутників.

Приклади

Приклад 1

Loading
Loading