Ромбы
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
На координатной плоскости заданы N различных точек. Пете очень нравятся ромбы. Ромбом он считает выпуклый четырехугольник ненулевой площади, все стороны которого равны между собой.
Напишите программу, определяющую сколькими способами можно выбрать из заданных точек четыре, которые образуют ромб. Два способа считаются различными, если они отличаются хотя бы одной точкой.
Входные данные
В первой строке задается целое число N - количество точек (1 ≤ N ≤ 300). В каждой из последующих N строк содержится пара целых чисел, определяющих координаты x_i и y_i соответствующей точки (-10^8 ≤ x_i, y_i ≤ 10^8).
Выходные данные
Выведите одно целое число - количество способов выбрать ромб.
Примеры
Ввод #1
Ответ #1
Отправки 86
Коэффициент принятия 33 %