Пешеходные зоны против кольцевых
В городе С. очень давно не проводились дорожные реформы. Наконец, мэр города принял решение положить конец пробкам в городе. Для этого он решил все дороги в городе сделать односторонними. Более того, весь город будет покрыт кольцевыми автомобильными дорогами. Односторонняя дорога является частью кольцевой, если из ее конца можно проехать в ее начало, двигаясь по дорогам города (в разрешенных направлениях). Некоторые дороги невозможно сделать частью кольцевой, такие дороги решено превратить в пешеходные зоны. Выведите суммарную длину пешеходных зон в городе после реформы. Дороги заданы отрезками на плоскости, которые, возможно имеют общие части. Наличие общей части у двух или более дорог не обозначает существование параллельных дорог "рядом", а лишь то, что одна часть представлена в разных отрезках на плоскости.
Входные данные
В первой строке входного файла содержится целое число n (1 ≤ n ≤ 40), где n – количество дорог в городе. Далее в n строках заданы отрезки парами координат своих концов. Все отрезки имеют положительную длину. Координаты не превосходят 100 по абсолютной величине.
Выходные данные
Выведите суммарную длину всех пешеходных зон, полученных в результате реформы. Ответ выводите с точностью 5 знаков после десятичной точки.