Problem
Petya dan Vasya — Kawan baik. Oleh itu, mereka sering mengunjungi antara satu sama lain. Baru-baru ini Petya
mendapat lesen memandu dan akan melawat rakannya. Untuk kesederhanaan, kami akan menganggap bahawa
semua jalan di bandar yang mereka diami adalah garis lurus yang tidak berkesudahan. Di persimpangan
dua atau lebih jalan adalah persimpangan. Rumah Petya dan Vasya terletak berhampiran beberapa
jalan bandar, tetapi bukan di persimpangan.
Petya memulakan perjalanannya di jalan raya berhampiran rumahnya. Pada masa yang sama, dia boleh memilih mana-mana
dua arah. Apabila Petya menghampiri persimpangan, dia boleh beralih ke mana-mana
yang lain
jalan yang melaluinya atau teruskan memandu di sepanjang jalan semasa. Memandangkan Petya tidak begitu baik
pemandu yang berpengalaman, setiap pusingan yang dia buat membuatkan dia risau. Dan
Keterujaan Petya adalah sama dengan sudut di mana dia berputar, dalam darjah. Contohnya, dengan
Keterujaan Petya pada sudut tepat ialah 90.
Dengan belokan yang kurang tajam, Petya kurang bimbang, dan dengan &mdash yang lebih curam; lebih kuat.
Kami akan menganggap bahawa keseronokan Petya sepanjang keseluruhan laluan adalah sama dengan jumlah nilai dalam
darjah sudut yang dia perlu pusing semasa pergerakan. Sudah tentu, Petya mahu
ambil laluan yang akan membuatkan dia bimbang sekecil mungkin.
Bantu Petya mengetahui jumlah keseronokan minimum yang akan dia alami,
setelah sampai ke rumah Vasya.
Format data input
Baris pertama fail input mengandungi integer n (1 ≤ n ≤ 50) — bilangan jalan di
bandar. N baris seterusnya mengandungi perihalan jalan.
Setiap jalan diterangkan oleh empat integer x1, y1, x2, y2, yang diberikan oleh koordinat
dua titik berbeza (x1, y1) dan (x2, y2) yang dilalui oleh jalan itu.
Dijamin tiada dua jalan yang sama. Dua baris seterusnya mengandungi
koordinat rumah Petya dan Vasya. Ia dijamin bahawa setiap rumah berada di satu jalan,
dan juga bahawa Petya dan Vasya tinggal di tempat yang berbeza.
Koordinat semua titik dalam fail input adalah integer dan tidak melebihi 100 by
nilai mutlak.
Format output
Dalam fail output cetak satu nombor — jumlah sudut, dalam darjah, yang
Petya perlu membelok dengan pilihan laluan yang optimum. Jawapannya dianggap betul jika
ralat relatif atau mutlaknya tidak melebihi 10&tolak;9.
Jika Petya tidak dapat ke rumah Vasya, cetak nombor &tolak;1.
Input
3
0 0 2 0
1 1 0 2
1 2 3 2
-3 0
3 2
Kesimpulan
270.0
Input
1
0 0 2 0
0 0
20
Kesimpulan
0.0
Input
5
0 0 1 0
0 0 1 1
0 0 0 1
0 0 -1 1
0 1 1 1
50
05
Kesimpulan
90.0
Angka berikut sepadan dengan contoh pertama. Petya membuat dua 135 pusingan
darjah, jumlah gelombangnya ialah 270.
