29967번 - Horisont 스페셜 저지다국어

문제

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.

제한

힌트