Прямоугольники-1

Сложная

Ограничение по времени выполнения 8 секунд

Ограничение по использованию памяти 64 мегабайта

Даны n различных точек на плоскости. Требуется найти количество различных невырожденных прямоугольников, вершинами которых являются заданные точки.

Заметим, что стороны искомых прямоугольников могут не быть параллельны осям координат.

Входные данные

В первой строке входного файла записано число n (1 ≤ n ≤ 4063). Затем следуют n пар целых чисел (x_i, y_i) (0 ≤ x_i, y_i ≤ 32000).

Выведите в выходной файл единственное число - количество искомых прямоугольников.

Ввод #1

Ответ #1

Отправки 509

Коэффициент принятия 6 %