Стрільба з лазера#1582

Стрільба з лазера

1 секунда
64 мегабайти
Легка

На декартовій площині в точці розташована лазерна гармата. Також на площині знаходиться кілька цілей. Кожна ціль являє собою вертикальний відрізок, з кінцевими точками у (x_i, y1_i) та (x_i, y2_i). Випадковим чином вибирається кут між та включно, і здійснюється один постріл. Кут відповідає вертикальному напрямку вниз, — горизонтально вправо, а — вертикальному напрямку вгору. Постріл є променем нескінченної довжини, що починається в точці . Ціль вважається ураженою, якщо постріл і відрізок цілі мають спільну точку. Влучання у ціль не змінює подальший шлях пострілу.

Знайдіть очікувану кількість уражених цілей за один постріл.

Вхідні дані

Складається з кількох тестових випадків. У першому рядку кожного тестового випадку міститься кількість цілей (1 \leq n \leq 50). Наступні три рядки описують координати цілей. -те число другого рядка містить x_i, -те число третього рядка — y1_i, а -те число четвертого рядка — y2_i. Усі координати — цілі числа, усі x_i різні, 1 \leq x_i \leq 1000, -1000 \leq y1_i, y2_i \leq 1000.

Вихідні дані

Для кожного тестового випадку в окремому рядку виведіть очікувану кількість уражених цілей за один постріл з точністю до знаків після десяткової крапки.

Приклади

Приклад 1

Loading
Loading