Рабочее место участника

В далеком космосе были обнаружены месторождения минералов, которые получили название "космический коралл". Ценными для производства украшений считаются только 3 или более отростка минерала, которые срослись одной общей вершиной, а другие вершины отростков свободны. При этом не должно быть отростков одинаковой длины.

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

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

Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 300\ 000`) – количество отрезков. Далее следует `N` строк, каждая строка содержит четыре целых числа `x_1,\ y_1,\ x_2,\ y_2` (`-10^8\ ≤\ x_1,\ y_1,\ x_2,\ y_2\ ≤\ 10^8`) – координаты концов отрезков. Все отрезки ненулевой длины.

Вывести одно целое число – количество ценных космических кораллов.

10
3 3 2 2
3 3 1 5
4 5 3 3
5 1 4 2
5 1 6 2
5 1 5 2
5 5 4 6
5 5 5 4
5 4 4 3
5 4 3 5

1