Cho ~1~ pin mặt trời có dạng ~1~ đa giác không tự cắt (có thể không phải đa giác lồi), gồm ~N~ điểm, tọa độ đỉnh thứ ~i~ là ~(x_i~, ~y_i)~.

Như các bạn đã biết, mặt trời ở rất xa rất xa trái đất nên các tia sáng mặt trời có thể được coi là các tia song song. Trong ngày, mặt trời sẽ quay quanh gốc tọa độ ~(0~, ~0)~, đồng nghĩa với việc các tia sáng song song cũng sẽ quay quanh trái đất.

Pin mặt trời hấp thụ năng lượng từ mặt trời. Giả sử đoạn ~(x_1~, ~y_1) \rightarrow (x_2~, ~y_2)~ của ~1~ đoạn thẳng có ~K~ đoạn khác che nó theo hướng của mặt trời đang chiếu, thì năng lượng hấp thụ sẽ được cộng thêm một lượng ~\frac{L}{K + 1}~. (với ~L =~ độ dài hình chiếu của đoạn ~(x_1~, ~y_1~, ~x_2~, ~y_2)~ lên phương vuông góc của tia sáng mặt trời).

Chú ý rằng trên cùng ~1~ cạnh của đa giác, giá trị của ~K~ có thể thay đổi. Vì vậy để tính toán, ta cần chia mỗi cạnh của đa giác thành các đoạn lớn nhất có cùng giá trị ~K~. Lượng năng lượng hấp thụ được trên một cạnh của đa giác bằng tổng lượng năng lượng hấp thụ được trên từng đoạn.

Lượng năng lượng hấp thụ được của pin bằng tổng tất cả lượng năng lượng hấp thụ đc trên các cạnh của đa giác. Ví dụ:

Xét các tia sáng mặt trời có hướng từ góc phải trên xuống góc trái dưới (hình vẽ).

Xét đoạn ~AB~ trong hình trên:

• Trong đoạn ~(1~, ~0) - (1~, ~1)~: ~K = 1~, ~L = 0.70711~
• Trong đoạn ~(1~, ~1) - (1~, ~3)~: ~K = 3~, ~L = 1.41421~
• Trong đoạn ~(1~, ~3) - (1~, ~6)~: ~K = 1~, ~L = 2.12132~
• Như vậy, tổng năng lượng thu được trên đoạn AB là: ~\frac{0.70711}{2} + \frac{1.41421}{4} + \frac{2.12132}{2} = 1.7677675~

Xét đoạn KA trong hình:

• ~K = 0~, ~L = 1.41421~
• Tổng năng lượng thu được trên ~KA~ là: ~\frac{1.41421}{1} = 1.41421~

Lượng năng lượng mà pin hấp thụ được bằng tổng lượng năng lượng hấp thụ được trên các đoạn thẳng ~AB, BC, CD, DE, EF, FG, GH, HI, IJ, JK, KA~.

Tìm năng lượng lớn nhất mà pin hấp thụ được tại một thời điểm trong ngày. Tính kết quả với độ chính xác ~4~ chữ số sau dấu phẩy.

Input

• Dòng ~1~: Số nguyên dương ~N~.
• ~N~ dòng tiếp theo, dòng thứ ~i~ gồm ~2~ số nguyên dương ~x_i~, ~y_i~ là tọa độ đỉnh thứ ~i~.

Output

Gồm ~1~ dòng duy nhất là kết quả của bài toán. Bài của bạn sẽ được chấm đúng nếu chênh lệch với kết quả do ban tổ chức đưa ra không quá ~0.0001~.

Giới hạn

• Trong tất cả các test, ~1 \leq N \leq 50~
• Trong ~30\%~ số test, ~1 \leq N \leq 8~
• ~-1000 \leq x_i~, ~y_i \leq 1000~

Sample Input

4
0 0
0 2
2 2
2 0

Sample Output

4.2426406871