eolymp
bolt
Try our new interface for solving problems
Problems

Пешеходные зоны против кольцевых

Пешеходные зоны против кольцевых

В городе С. очень давно не проводились дорожные реформы. Наконец, мэр города принял решение положить конец пробкам в городе. Для этого он решил все дороги в городе сделать односторонними. Более того, весь город будет покрыт кольцевыми автомобильными дорогами. Односторонняя дорога является частью кольцевой, если из ее конца можно проехать в ее начало, двигаясь по дорогам города (в разрешенных направлениях). Некоторые дороги невозможно сделать частью кольцевой, такие дороги решено превратить в пешеходные зоны. Выведите суммарную длину пешеходных зон в городе после реформы. Дороги заданы отрезками на плоскости, которые, возможно имеют общие части. Наличие общей части у двух или более дорог не обозначает существование параллельных дорог "рядом", а лишь то, что одна часть представлена в разных отрезках на плоскости. \InputFile В первой строке входного файла содержится целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{40}), где \textbf{n} -- количество дорог в городе. Далее в \textbf{n} строках заданы отрезки парами координат своих концов. Все отрезки имеют положительную длину. Координаты не превосходят \textbf{100} по абсолютной величине. \OutputFile Выведите суммарную длину всех пешеходных зон, полученных в результате реформы. Ответ выводите с точностью \textbf{5} знаков после десятичной точки.
Time limit 1 second
Memory limit 64 MiB
Input example #1
4
0 0 10 0
10 5 5 5
5 5 5 0
10 0 10 5
Output example #1
5.00000000