Problems
Пешеходные зоны против кольцевых
Пешеходные зоны против кольцевых
В городе С. очень давно не проводились дорожные реформы. Наконец, мэр города принял решение положить конец пробкам в городе. Для этого он решил все дороги в городе сделать односторонними. Более того, весь город будет покрыт кольцевыми автомобильными дорогами. Односторонняя дорога является частью кольцевой, если из ее конца можно проехать в ее начало, двигаясь по дорогам города (в разрешенных направлениях). Некоторые дороги невозможно сделать частью кольцевой, такие дороги решено превратить в пешеходные зоны. Выведите суммарную длину пешеходных зон в городе после реформы. Дороги заданы отрезками на плоскости, которые, возможно имеют общие части. Наличие общей части у двух или более дорог не обозначает существование параллельных дорог "рядом", а лишь то, что одна часть представлена в разных отрезках на плоскости.
\InputFile
В первой строке входного файла содержится целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{40}), где \textbf{n} -- количество дорог в городе. Далее в \textbf{n} строках заданы отрезки парами координат своих концов. Все отрезки имеют положительную длину. Координаты не превосходят \textbf{100} по абсолютной величине.
\OutputFile
Выведите суммарную длину всех пешеходных зон, полученных в результате реформы. Ответ выводите с точностью \textbf{5} знаков после десятичной точки.
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