Piyada zonaları ilə dairəvi yolların müqayisəsi
Şəhər S.-də uzun müddətdir ki, yol islahatları aparılmayıb. Nəhayət, şəhərin meri tıxacları aradan qaldırmaq üçün bütün yolları birtərəfli etmək qərarına gəldi. Bu məqsədlə, şəhərin bütün yolları dairəvi avtomobil yolları ilə əhatə olunacaq. Bir yol, əgər onun sonundan şəhərin yolları ilə (icazə verilən istiqamətlərdə) hərəkət edərək başlanğıcına qayıtmaq mümkündürsə, dairəvi yolun bir hissəsi sayılır. Bəzi yolları dairəvi etmək mümkün deyil, belə yollar piyada zonalarına çevriləcək. İslahatdan sonra şəhərdəki piyada zonalarının ümumi uzunluğunu hesablayın. Yollar müstəvidə seqmentlər kimi verilir və bəlkə də ümumi hissələri var. İki və ya daha çox yolun ümumi hissəsinin olması, "yan-yana" paralel yolların mövcudluğunu göstərmir, sadəcə bir hissənin müstəvidə müxtəlif seqmentlərdə təqdim olunduğunu bildirir.
Giriş verilənləri
Giriş faylının birinci sətirində n (1 ≤ n ≤ 40) tam ədədi verilir, burada n – şəhərdəki yolların sayıdır. Sonrakı n sətirdə seqmentlərin uclarının koordinat cütləri ilə verilir. Bütün seqmentlərin müsbət uzunluğu var. Koordinatlar mütləq dəyər olaraq 100-ü keçmir.
Çıxış verilənləri
İslahat nəticəsində yaranan bütün piyada zonalarının ümumi uzunluğunu hesablayın. Cavabı 5 onluq dəqiqliklə göstərin.