Problem
Petya e Vasya — Buoni amici. Pertanto, spesso si visitano l'un l'altro. Recentemente Petya
ha preso la patente e andrà a trovare il suo amico. Per semplicità, assumeremo che
tutte le strade della città in cui vivono sono infinite linee rette. All'incrocio
due o più strade sono crocevia. Le case di Petya e Vasya si trovano vicino ad alcuni
strade cittadine, ma non agli incroci.
Petya inizia il suo viaggio sulla strada vicino a casa sua. Allo stesso tempo, può scegliere uno qualsiasi dei
due direzioni. Quando Petya si avvicina all'incrocio, può rivolgersi a qualsiasi altro
la strada che la attraversa o continuare a percorrere quella attuale. Dal momento che Petya non è molto bravo
un pilota esperto, ogni curva che fa lo fa preoccupare. E
L'eccitazione di Petya è uguale all'angolo con cui si gira, in gradi. Ad esempio, con
L'eccitazione di Petya ad angolo retto è 90.
Con una svolta meno brusca, Petya si preoccupa di meno e con una svolta più ripida — più forte.
Supponiamo che l'eccitazione di Petya durante l'intero percorso sia uguale alla somma dei valori in
gradi di angoli che dovrà ruotare durante il movimento. Certo, Petya vuole
prendi una strada che lo faccia preoccupare il meno possibile.
Aiuta Petya a scoprire qual è l'eccitazione totale minima che sperimenterà,
avendo raggiunto la casa di Vasya.
Formato dei dati di input
La prima riga del file di input contiene un numero intero n (1 ≤ n ≤ 50) — numero di strade in
città. Le successive n righe contengono la descrizione delle strade.
Ogni strada è descritta da quattro numeri interi x1, y1, x2, y2, che sono dati da coordinate
due diversi punti (x1, y1) e (x2, y2) attraverso i quali passa la strada.
È garantito che non esistono due strade uguali. Le due righe successive contengono
coordinate delle case di Petya e Vasya. È garantito che ogni casa si trovi esattamente su una strada
e anche che Petya e Vasya vivono in luoghi diversi.
Le coordinate di tutti i punti nel file di input sono numeri interi e non superano 100 di
valore assoluto.
Formato di output
Nel file di output stampa un singolo numero — l'angolo totale, in gradi, di cui
Petya dovrà girare con la scelta ottimale del percorso. La risposta è considerata corretta se
il suo errore relativo o assoluto non supera 10−9.
Se Petya non riesce ad arrivare a casa di Vasya, stampa il numero −1.
Ingresso
3
0 0 2 0
1 1 0 2
1 2 3 2
-3 0
3 2
Conclusione
270,0
Ingresso
1
0 0 2 0
0 0
20
Conclusione
0.0
Ingresso
5
0 0 1 0
0 0 1 1
0 0 0 1
0 0 -1 1
0 1 1 1
50
05
Conclusione
90,0
La figura seguente corrisponde al primo esempio. Petya fa due giri di 135
gradi, la sua onda totale è 270.
