Прямокутники-1
Складна
Обмеження на час виконання 8 секунд
Обмеження на використання пам'яті 64 мегабайти
Задано n різних точок на площині. Потрібно знайти кількість різних невироджених прямокутників, вершинами яких є задані точки.
Відмітимо, що сторони шуканих прямокутників можуть не бути паралельними осям координат.
Вхідні дані
У першому рядку вхідного файлу записано число n (1 ≤ n ≤ 4063). Потім йде n пар цілих чисел (x_i, y_i) (0 ≤ x_i, y_i ≤ 32000).
Вихідні дані
Виведіть у вихідний файл єдине число - кількість щуканих прямокутників.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 509
Коефіцієнт прийняття 6%