Задачи
Треугольники
Треугольники
Роман достаточно давно занимается в математическом кружке, поэтому он уже успел узнать не только правила выполнения простейших операций, но и о таком достаточно сложном понятии как симметрия. Для того чтобы получше изучить симметрию, Роман решил начать с наиболее простых геометрических фигур -- треугольников. Он скоро понял, что осевой симметрией обладают так называемые равнобедренные треугольники. Напомним, что треугольник называется \textit{равнобедренным}, если его площадь положительна, и у него есть хотя бы две равные стороны.
Недавно Роман, зайдя в класс, увидел, что на доске нарисовано \textbf{n} точек. Разумеется, он сразу задумался, сколько существует троек из этих точек, которые являются вершинами равнобедренных треугольников.
Напишите программу, решающую указанную задачу.
\InputFile
Первая строка содержит целое число \textbf{n }(\textbf{3 }≤ \textbf{n }≤ \textbf{1500}). Каждая из последующих строк содержит по два целых числа \textbf{x_\{i \}}и \textbf{y_i}, определяющих координаты \textbf{i}-ой точки. Все координаты точек не превосходят \textbf{10^9} по абсолютной величине. Среди заданных точек нет совпадающих.
\OutputFile
Вывести ответ на выше приведенную задачу.
Входные данные #1
46 5 42 -78 26 86 58 -45 -93 -83 100 -45 -66 12 13 -52 -21 -46 -2 72 -39 -100 -9 -69 47 -83 43 -93 -38 79 86 53 50 92 -36 66 -40 79 29 -88 -99 -11 59 63 49 -55 -82 12 -77 -80 7 -23 56 -50 14 -93 37 -39 -60 19 -34 87 -80 -57 -20 5 -84 -51 -68 -53 -61 3 79 -97 -6 45 59 -38 82 -78 -30 -21 28 64 -21 77 80 -57 -26 84 80 -36 -2
Выходные данные #1
8