시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB222100.000%

문제

Juku seisab lõpmatul ruudulisel paberil koordinaatide alguspunktis $(0;0)$. Osadele ruutudele on asetatud kastid, mis varjavad nähtavust. Leida, kui suur osa horisondist on nähtav.

입력

Tekstifaili esimesel real on kastide arv $N$ ($0 \le N \le 100\,000$) ja järgmisel $N$ igaühel kaks täisarvu $X$ ja $Y$ ($|X| \le 10^9$, $|Y| \le 10^9$): ühe kasti vasaku alumise nurga koordinaadid. Võib eeldada, et mingid kaks kasti pole samas ruudus.

출력

Tekstifaili ainsale reale väljastada reaalarv $p$ ($0 \le p \le 1$), mis näitab horisondi Jukule nähtava osa suhet kogu horisonti (täisringi). Väljastatud vastus ei tohi täpsest väärtusest erineda rohkem kui $0{,}00001$ võrra.

예제 입력 1

1
0 0

예제 출력 1

0.75

예제 입력 2

7
1 1
-2 -2
-4 -2
-4 -1
-4 0
-4 1
-2 1

예제 출력 2

0.545167235300867