Problem
Petya y Vasya — Buenos amigos. Por lo tanto, a menudo se visitan entre sí. Recientemente Petia
obtuvo una licencia de conducir y va a visitar a su amigo. Para simplificar, supondremos que
todos los caminos de la ciudad en la que viven son interminables líneas rectas. En la intersección
dos o más caminos son cruces de caminos. Las casas de Petya y Vasya se encuentran cerca de algunos
carreteras de la ciudad, pero no en las intersecciones.
Petya inicia su viaje en la carretera cerca de su casa. Al mismo tiempo, puede elegir cualquiera de los
dos direcciones Cuando Petya se acerca a la intersección, puede girar a cualquier otra
la carretera que la atraviesa o seguir conduciendo por la actual. Dado que Petya no es muy bueno
un conductor experimentado, cada giro que da lo preocupa. Y
La excitación de Petya es igual al ángulo por el que gira, en grados. Por ejemplo, con
La emoción de Petya en ángulo recto es 90.
Con un giro menos cerrado, Petya se preocupa menos y con un giro más pronunciado; más fuerte.
Supondremos que la emoción de Petya a lo largo de todo el recorrido es igual a la suma de los valores en
grados de ángulos que deberá girar durante el movimiento. Por supuesto, Petya quiere
toma una ruta que lo haga preocuparse lo menos posible.
Ayuda a Petya a averiguar cuál es la emoción total mínima que experimentará,
habiendo llegado a la casa de Vasya.
Formato de datos de entrada
La primera línea del archivo de entrada contiene un número entero n (1 ≤ n ≤ 50) — número de carreteras en
ciudad. Las siguientes n líneas contienen la descripción de las carreteras.
Cada camino está descrito por cuatro números enteros x1, y1, x2, y2, que están dados por coordenadas
dos puntos diferentes (x1, y1) y (x2, y2) por los que pasa la carretera.
Está garantizado que no hay dos caminos iguales. Las siguientes dos líneas contienen
coordenadas de las casas de Petya y Vasya. Se garantiza que cada casa está exactamente en una calle,
y también que Petya y Vasya viven en diferentes lugares.
Las coordenadas de todos los puntos en el archivo de entrada son números enteros y no exceden 100 by
valor absoluto.
Formato de salida
En el archivo de salida, imprima un solo número — el ángulo total, en grados, por el cual
Petya tendrá que girar con la elección óptima de la ruta. La respuesta se considera correcta si
su error relativo o absoluto no excede 10−9.
Si Petya no puede llegar a la casa de Vasya, imprime el número −1.
Entrada
3
0 0 2 0
1 1 0 2
1 2 3 2
-3 0
3 2
Conclusión
270.0
Entrada
1
0 0 2 0
0 0
20
Conclusión
0.0
Entrada
5
0 0 1 0
0 0 1 1
0 0 0 1
0 0 -1 1
0 1 1 1
50
05
Conclusión
90,0
La siguiente figura corresponde al primer ejemplo. Petya da dos vueltas de 135
grados, su onda total es 270.
