Problem
Petya ve Vasya — İyi arkadaşlar. Bu nedenle sık sık birbirlerini ziyaret ederler. Son zamanlarda Petya
Ehliyetini aldı ve arkadaşını ziyarete gidiyor. Basit olması için,
olduğunu varsayacağız
yaşadıkları şehirdeki tüm yollar sonsuz düz çizgilerdir. Kavşakta
iki veya daha fazla yol kavşaktır. Petya ve Vasya'nın evleri bazılarının yakınında yer almaktadır
şehir içi yollar, ancak kavşaklarda değil.
Petya, yolculuğuna evinin yakınındaki yolda başlar. Aynı zamanda,
iki yön. Petya kavşağa yaklaştığında herhangi birine dönebilir
içinden geçen yol veya mevcut yol boyunca sürmeye devam edin. Petya pek iyi olmadığı için
deneyimli bir sürücü, yaptığı her dönüş onu endişelendiriyor. ve
Petya'nın heyecanı, derece cinsinden döndüğü açıya eşittir. Örneğin,
ile
Petya'nın dik açıdaki heyecanı 90.
Daha az keskin bir dönüşle Petya daha az endişelenir ve daha dik bir — daha güçlü.
Petya'nın tüm rota boyunca yaşadığı heyecanın içindeki değerlerin toplamına eşit olduğunu varsayacağız.
hareket sırasında dönmesi gereken açıların dereceleri. Tabii ki Petya istiyor
onu olabildiğince az endişelendirecek bir rota seçin.
Petya'nın yaşayacağı minimum toplam heyecanın ne olduğunu bulmasına yardım edin,
Vasya'nın evine ulaşmak.
Giriş veri biçimi
Giriş dosyasının ilk satırı n (1 ≤ n ≤ 50) — tamsayısını içerir. yol sayısı
şehir. Sonraki n satır, yolların açıklamasını içerir.
Her yol, koordinatlarla verilen x1, y1, x2, y2 olmak üzere dört tamsayı ile tanımlanır
yolun geçtiği iki farklı nokta (x1, y1) ve (x2, y2).
İki yolun aynı olmadığı garanti edilir. Sonraki iki satırda
bulunur
Petya ve Vasya'nın evlerinin koordinatları. Her evin tam olarak bir yol üzerinde olması garanti edilir,
ve ayrıca Petya ve Vasya'nın farklı yerlerde yaşadığını.
Girdi dosyasındaki tüm noktaların koordinatları tam sayıdır ve 100'ü geçmemelidir.
mutlak değer.
Çıktı biçimi
Çıktı dosyasında tek bir sayı yazdırın — derece cinsinden toplam açı, ki bu da
Petya, en uygun rota seçimiyle dönmek zorunda kalacak. Aşağıdaki durumlarda cevap doğru kabul edilir
bağıl veya mutlak hatası 10−9'u geçmez.
Petya, Vasya'nın evine gidemezse &eksi;1 sayısını yazdırın.
Giriş
3
0 0 2 0
1 1 0 2
1 2 3 2
-3 0
3 2
Sonuç
270.0
Giriş
1
0 0 2 0
0 0
20
Sonuç
0.0
Giriş
5
0 0 1 0
0 0 1 1
0 0 0 1
0 0 -1 1
0 1 1 1
50
05
Sonuç
90.0
Aşağıdaki şekil ilk örneğe karşılık gelir. Petya iki 135 dönüş yapar
derece, toplam dalgası 270'dir.
