Задача №1712. L-фигуры

Будем говорить, что два отрезка образуют L-фигуру, если угол между ними составляет 90˚ и конец одного отрезка совпадает с концом другого. На плоскости заданы N отрезков, занумерованных от 1 до N. Требуется определить количество различных L-фигур, образованных этими отрезками. L-фигуры считаются различными, если они содержат отрезки с разными номерами.

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

Первая строка содержит натуральное число N (1 ≤ N ≤ 5 000) – количество отрезков. Каждая из следующих N строк описывает один отрезок и содержит 4 целых числа x1, y1, x2, y2 (-10 000 ≤ x1, y1, x2, y2 ≤ 10 000), где (x1, y1) и (x2, y2) – концы отрезка. Конечные точки отрезка не совпадают.

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

Необходимо вывести одно число — количество различных пар отрезков, образующих L-фигуру.

Пояснение: В примере L-фигуры образованы парами отрезков: (1, 4), (1, 7), (2, 3), (4, 5), (5, 7). Обратите внимание, что отрезки 4 и 7 совпадают, но пары (1, 4) и (1, 7) считаются различными.
Сдать: для сдачи задач необходимо войти в систему