Petya e Vasya — Bons amigos. Portanto, eles costumam se visitar. Recentemente Petya
tirou a carteira de motorista e vai visitar o amigo. Para simplificar, assumiremos que
todas as estradas da cidade em que vivem são linhas retas sem fim. No cruzamento
duas ou mais estradas são encruzilhadas. As casas de Petya e Vasya estão localizadas perto de algumas
estradas da cidade, mas não em cruzamentos.
Petya começa sua jornada na estrada perto de sua casa. Ao mesmo tempo, ele pode escolher qualquer um dos
duas direções. Quando Petya se aproxima do cruzamento, ele pode virar para qualquer outro
a estrada que passa por ela ou continue a dirigir ao longo da atual. Já que Petya não é muito bom
um motorista experiente, cada curva que ele faz o deixa preocupado. E
A excitação de Petya é igual ao ângulo em que ele gira, em graus. Por exemplo, com
A excitação de Petya em um ângulo reto é de 90.
Com uma curva menos acentuada, Petya se preocupa menos, e com uma curva mais acentuada — mais forte.
Vamos supor que a empolgação de Petya ao longo de todo o percurso seja igual à soma dos valores em
graus de ângulos que ele terá que virar durante o movimento. Claro, Petya quer
faça uma rota que o deixe o menos preocupado possível.
Ajude Petya a descobrir qual é a excitação total mínima que ele experimentará,
tendo chegado à casa de Vasya.
Formato de dados de entrada
A primeira linha do arquivo de entrada contém um inteiro n (1 ≤ n ≤ 50) — número de estradas em
cidade. As próximas n linhas contêm a descrição das estradas.
Cada estrada é descrita por quatro inteiros x1, y1, x2, y2, que são dados por coordenadas
dois pontos diferentes (x1, y1) e (x2, y2) por onde passa a estrada.
É garantido que não há duas estradas iguais. As próximas duas linhas contêm
coordenadas das casas de Petya e Vasya. É garantido que cada casa esteja exatamente em uma estrada,
e também que Petya e Vasya moram em lugares diferentes.
As coordenadas de todos os pontos no arquivo de entrada são inteiros e não excedem 100 por
valor absoluto.
Formato de saída
No arquivo de saída, imprima um único número — o ângulo total, em graus, pelo qual
Petya terá que virar com a escolha ideal da rota. A resposta é considerada correta se
seu erro relativo ou absoluto não excede 10&menos;9.
Se Petya não conseguir chegar à casa de Vasya, imprima o número &menos;1.