Petya et Vasya — Bons amis. Par conséquent, ils se rendent souvent visite. Récemment Petya
a obtenu un permis de conduire et va rendre visite à son ami. Pour simplifier, nous supposerons que
toutes les routes de la ville où ils vivent sont des lignes droites sans fin. A l'intersection
deux routes ou plus sont des carrefours. Les maisons de Petya et Vasya sont situées à proximité
routes de la ville, mais pas aux intersections.
Petya commence son voyage sur la route près de sa maison. En même temps, il peut choisir n'importe lequel des
deux directions. Lorsque Petya s'approche de l'intersection, il peut se tourner vers n'importe quel autre
la route qui la traverse ou continuer à rouler sur la route actuelle. Puisque Petya n'est pas très bon
un conducteur expérimenté, chaque tour qu'il fait le rend inquiet. Et
L'excitation de Petya est égale à l'angle dont il tourne, en degrés. Par exemple, avec
L'excitation de Petya à angle droit est de 90.
Avec un virage moins serré, Petya s'inquiète moins, et avec un virage plus raide — plus fort.
Nous supposerons que l'excitation de Petya tout au long du parcours est égale à la somme des valeurs de
degrés d'angles qu'il devra tourner pendant le mouvement. Bien sûr, Petya veut
prenez un itinéraire qui le fera s'inquiéter le moins possible.
Aidez Petya à découvrir quelle est l'excitation totale minimale qu'il ressentira,
ayant atteint la maison de Vasya.
Format des données d'entrée
La première ligne du fichier d'entrée contient un entier n (1 ≤ n ≤ 50) — nombre de routes dans
ville. Les n lignes suivantes contiennent la description des routes.
Chaque route est décrite par quatre nombres entiers x1, y1, x2, y2, qui sont donnés par des coordonnées
deux points différents (x1, y1) et (x2, y2) par lesquels passe la route.
Il est garanti qu'il n'y a pas deux routes identiques. Les deux lignes suivantes contiennent
coordonnées des maisons de Petya et Vasya. Il est garanti que chaque maison est sur exactement une route,
et aussi que Petya et Vasya vivent dans des endroits différents.
Les coordonnées de tous les points du fichier d'entrée sont des nombres entiers et ne dépassent pas 100 par
valeur absolue.
Format de sortie
Dans le fichier de sortie, imprimez un seul numéro — l'angle total, en degrés, par lequel
Petya devra tourner avec le choix d'itinéraire optimal. La réponse est considérée comme correcte si
son erreur relative ou absolue ne dépasse pas 10−9.
Si Petya ne peut pas se rendre chez Vasya, imprimez le numéro &moins;1.