221. Треугольники

Не решаласьСложная

Петя достаточно давно занимается в математическом кружке, поэтому он уже успел изучить не только правила выполнения простейших операций, но и такое достаточно сложное понятие как симметрия. Для того, чтобы получше изучить симметрию, Петя решил начать с наиболее простых геометрических фигур – треугольников. Он скоро понял, что осевой симметрией обладают так называемые равнобедренные треугольники. Поэтому теперь Петя ищет везде такие треугольники.

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

Недавно Петя, зайдя в класс, увидел, что на доске нарисовано n точек. Разумеется, он сразу задумался, сколько существует троек из этих точек, которые являются вершинами равнобедренных треугольников.

Требуется написать программу, решающую указанную задачу.

Формат ввода

Входной файл содержит целое число n (3 ≤ \le n ≤ \le 1500). Каждая из последующих строк содержит по два целых числа – x i x_i и y i y_i – координаты i-ой точки. Координаты точек не превосходят 1 0 9 10^9 по абсолютной величине. Среди заданных точек нет совпадающих.

Формат вывода

В выходной файл выведите ответ на задачу.

Ограничения

Ограничение времени
2 с
Ограничение памяти
256 МБ

Примеры

Пример 1

Ввод
3
0 0
2 2
-2 2
Вывод
1

Пример 2

Ввод
4
0 0
1 1
1 0
0 1
Вывод
4

Теги

18.1.8
Нужно войти, чтобы отправить решение.Войти