Problem
Petya und Vasya sind gute Freunde. Deshalb fahren sie oft zueinander, um sie zu besuchen. Kürzlich Petya
ich habe meinen Führerschein bekommen und werde meinen Freund besuchen. Der Einfachheit halber nehmen wir an, dass
alle Straßen in der Stadt, in der sie leben, sind endlos gerade. An der Kreuzung
zwei oder mehr Straßen sind Kreuzungen. Petit und Washi Häuser befinden sich in der Nähe einiger
straßen der Stadt, aber nicht an Kreuzungen.
Petya beginnt ihren Weg auf der Straße in der Nähe ihres Hauses. Dabei kann er eine beliebige auswählen
zwei Richtungen. Wenn Petya die Kreuzung erreicht, kann er zu einer anderen abbiegen
die Straße überqueren oder auf der aktuellen Straße weiterfahren. Da Petya nicht sehr ist
ein erfahrener Fahrer, jede Kurve, die er macht, macht ihm Sorgen. Wobei
Petit 'Aufregung entspricht der Größe des Winkels, um den er sich dreht, in Grad. Zum Beispiel bei
die Aufregung von Petit ist 90, wenn sie in einen rechten Winkel gedreht wird.
Bei einer weniger steilen Kurve macht sich Petya weniger Sorgen, bei einer steileren Kurve ist sie stärker.
Gehen wir davon aus, dass die Aufregung von Petit während der gesamten Route der Summe der Werte in entspricht
der Grad des Winkels, an dem er während der Fahrt abbiegen muss. Natürlich will Petya
nutzen Sie die Route, die ihn so wenig wie möglich Sorgen macht.
Helfen Sie Pete herauszufinden, was die minimale summarische Aufregung ist, die er erleben wird,
nach dem Erreichen von Washis Haus.
Eingabeformat
Die erste Zeile der Eingabedatei enthält eine ganze Zahl n (1 ≤ n ≤ 50) — Anzahl der Straßen in
Stadt. Die folgenden n Zeilen enthalten eine Beschreibung der Straßen.
Jede Straße wird durch vier ganze Zahlen x1, y1, x2, y2 beschrieben, die die Koordinaten angeben
zwei verschiedene Punkte (x1, y1) und (x2, y2), durch die die Straße verläuft.
Es ist garantiert, dass keine zwei Straßen übereinstimmen. Die folgenden beiden Zeilen sind angegeben
die Koordinaten der Petit- und Washi-Häuser. Es ist garantiert, dass jedes Haus genau auf der gleichen Straße liegt,
und auch, dass Petya und Vasya an verschiedenen Orten leben.
Die Koordinaten aller Punkte in der Eingabedatei sind ganze Zahlen und überschreiten nicht 100 durch
absoluter Wert.
Ausgabeformat
Geben Sie in der Ausgabedatei die einzige Zahl aus, den Gesamtwinkel in Grad, um den
wir müssen Pethe bei der optimalen Routenauswahl abbiegen. Die Antwort gilt als richtig, wenn
sein relativer oder absoluter Fehler übersteigt 10−9 nicht.
Wenn Petya das Haus von Vasya nicht erreichen kann, geben Sie −1 aus.
Eingabe
3
0 0 2 0
1 1 0 2
1 2 3 2
-3 0
3 2
Ausgabe
270.0
Eingabe
1
0 0 2 0
0 0
2 0
Ausgabe
0.0
Eingabe
5
0 0 1 0
0 0 1 1
0 0 0 1
0 0 -1 1
0 1 1 1
5 0
0 5
Ausgabe
90.0
Die folgende Abbildung entspricht dem ersten Beispiel. Petya macht zwei Runden um 135
grad, seine gesamte Aufregung beträgt 270.
