Задачі
Стрільба з лазера
Стрільба з лазера
Лазерна гармата розташована в точці (\textbf{0}, \textbf{0}) на площині. Цілями є вертикальні відрізки з координатами кінців (\textbf{x_i}, \textbf{y1_i}) - (\textbf{x_i}, \textbf{y2_i}). Вибирається довільний кут від -\textbf{PI} / \textbf{2} до \textbf{PI} / \textbf{2} і робиться постріл. Постріл під кутом -\textbf{PI} / \textbf{2} проводиться вертикально вниз, \textbf{0} - горизонтально вправо, \textbf{PI} / \textbf{2} - вертикально вгору. Пострілом є нескінченний промінь, що виходить з початку координат. Постріл потрапляє в ціль, якщо промінь і відрізок цілі мають спільну точку. Обчислити очікувану кількість цілей, що може бути уражена одним пострілом. Попадання в ціль не змінює рух променя.
\InputFile
Складається з декількох тестів. Перший рядок кожного тесту містить кількість цілей \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50}). Наступні три рядки задають координати цілей. \textbf{i}-те число другого рядку кожного тесту містить значення \textbf{x_i}, \textbf{i}-те число третього рядку - значення \textbf{y1_i}, \textbf{i}-те число четвертого рядку кожного тесту - значення \textbf{y2_i}. Відомо, що усі координати цілі, значення \textbf{x_i} різні, \textbf{1} ≤ \textbf{x_i} ≤ \textbf{1000}, \textbf{-1000} ≤ \textbf{y1_i}, \textbf{y2_i} ≤ \textbf{1000}.
\OutputFile
Для кожного тесту в окремому рядку вивести з \textbf{4} цифрами після десяткової коми очікувану кількість цілей, що може бути уражена одним пострілом.
Вхідні дані #1
1 1 -1 1 4 134 298 151 942 -753 -76 19 568 440 689 -39 672
Вихідні дані #1
0.5000 1.4442