e-olymp
Məsələlər

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

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

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

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

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

В первой строке входного файла записано число n (1n4063). Затем следуют n пар целых чисел (xi, yi) (0xi, yi32000).

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

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

Zaman məhdudiyyəti 8 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
Sample 1
4
0 0
1 2
1 0
0 2

Sample 2
9
0 0
0 1
0 2
1 0
1 1
1 2
2 0
2 1
2 2
Çıxış verilənləri
Sample 1
1

Sample 2
10