Problem
Petya và Vasya — Những người bạn tốt. Vì vậy, họ thường xuyên đến thăm nhau. Petya gần đây
đã có bằng lái xe và sẽ đi thăm bạn của anh ấy. Để đơn giản, chúng ta sẽ giả định rằng
tất cả những con đường trong thành phố họ đang sống đều là những đường thẳng vô tận. Ở giao lộ
hai hay nhiều con đường là ngã tư đường. Nhà của Petya và Vasya nằm gần một số
đường thành phố, nhưng không phải ở ngã tư.
Petya bắt đầu cuộc hành trình của mình trên con đường gần nhà. Đồng thời, anh ta có thể chọn bất kỳ
nào
hai hướng. Khi Petya đến gần giao lộ, anh ta có thể rẽ sang bất kỳ
nào khác
con đường đi qua nó hoặc tiếp tục lái xe dọc theo con đường hiện tại. Vì Petya không giỏi lắm
một người lái xe có kinh nghiệm, mỗi lần anh ta rẽ đều khiến anh ta lo lắng. Và
Sự phấn khích của Petya tương đương với góc mà anh ấy quay, tính bằng độ. Ví dụ: với
Độ phấn khích của Petya ở một góc vuông là 90.
Với một khúc cua ít gấp hơn, Petya ít lo lắng hơn và với một khúc cua dốc hơn — mạnh mẽ hơn.
Chúng tôi sẽ giả định rằng sự phấn khích của Petya trong toàn bộ tuyến đường bằng tổng các giá trị trong
độ góc mà anh ta sẽ phải quay trong quá trình di chuyển. Tất nhiên, Petya muốn
chọn con đường khiến anh ấy ít lo lắng nhất có thể.
Giúp Petya tìm ra tổng số phấn khích tối thiểu mà anh ấy sẽ trải qua là bao nhiêu
đã đến nhà Vasya.
Định dạng dữ liệu đầu vào
Dòng đầu tiên của tệp đầu vào chứa số nguyên n (1 ≤ n ≤ 50) — số đường trong
thành phố. N dòng tiếp theo chứa nội dung mô tả về các con đường.
Mỗi con đường được mô tả bởi bốn số nguyên x1, y1, x2, y2, được cho bởi tọa độ
hai điểm khác nhau (x1, y1) và (x2, y2) mà đường đi qua.
Nó được đảm bảo rằng không có hai con đường giống nhau. Hai dòng tiếp theo chứa
tọa độ nhà của Petya và Vasya. Đảm bảo mỗi nhà nằm trên đúng một con đường
và Petya và Vasya cũng sống ở những nơi khác nhau.
Tọa độ của tất cả các điểm trong tệp đầu vào là số nguyên và không vượt quá 100 theo
giá trị tuyệt đối.
Định dạng đầu ra
Trong tệp đầu ra in một số duy nhất — tổng góc, tính bằng độ, theo đó
Petya sẽ phải rẽ với sự lựa chọn tối ưu của tuyến đường. Câu trả lời được coi là đúng nếu
lỗi tương đối hoặc tuyệt đối của nó không vượt quá 10&trừ;9.
Nếu Petya không thể đến nhà Vasya, hãy in số &trừ;1.
Đầu vào
3
0 0 2 0
1 1 0 2
1 2 3 2
-3 0
3 2
Kết luận
270.0
Đầu vào
1
0 0 2 0
0 0
20
Kết luận
0,0
Đầu vào
5
0 0 1 0
0 0 1 1
0 0 0 1
0 0 -1 1
0 1 1 1
50
05
Kết luận
90,0
Hình dưới đây tương ứng với ví dụ đầu tiên. Petya thực hiện hai lượt 135
độ, tổng sóng của nó là 270.
