Пішохідні зони проти кільцевих#2094
У місті С. вже давно не проводили дорожніх реформ. Мер міста нарешті вирішив розв'язати проблему заторів, зробивши всі дороги односторонніми. Для цього все місто буде охоплене кільцевими дорогами. Дорога вважається частиною кільця, якщо з її кінця можна дістатися до її початку, рухаючись по дорогах у дозволених напрямках. Деякі дороги не можна зробити частиною кільця; такі дороги будуть перетворені на пішохідні зони. Обчисліть загальну довжину цих пішохідних зон після реформи. Дороги задані на площині відрізками, які можуть перекриватися. Перекриття двох або більше доріг не означає існування паралельних доріг «поруч»; це просто означає, що певна частина представлена в різних відрізках на площині.
У першому рядку вхідних даних міститься ціле число (1 \le n \le 40) — кількість доріг у місті. Далі в рядках задані координати кінців відрізків. Усі відрізки мають додатну довжину. Координати не перевищують за абсолютною величиною.
Виведіть загальну довжину всіх пішохідних зон після реформи. Відповідь виведіть з точністю до знаків після десяткової точки.
Приклад 1