Промені та Відрізки#4970
Проводиться новий експеримент. У певні моменти часу з початку координат випускаються промені з заданими векторами швидкості, а в інші моменти на площині встановлюються відрізки (бар'єри) — це не вироджені відрізки прямої, які не проходять через початок координат. Відрізки можуть перетинатися. Для аналізу експерименту необхідно визначити, скільки часу буде рухатися кожен промінь до зіткнення з бар'єром, якщо вважати, що промінь рухається з постійною швидкістю. Якщо промінь не перетинає жодного відрізка, він буде летіти нескінченно.
Кожен рядок вхідних даних починається з одного з трьох слів: shot, wall або end. Кількість рядків не перевищує . Після shot вказуються два цілих числа — компоненти вектора швидкості випущеного променя (не обидва нулі). Після wall вказуються чотири цілі числа — координати кінців відрізка. end позначає кінець вхідних даних. Всі координати — цілі числа, абсолютні значення яких не перевищують . Всі події задано в хронологічному порядку, і часові інтервали між подіями більші за час, необхідний для побудови відрізка, для досягнення променем найближчого бар'єра або для виходу з експериментальної області.
Для кожного випуску (shot) виведіть у окремому рядку, скільки часу пройде до зіткнення променя з бар'єром, з точністю до 10^{-6}. Якщо промінь не влучає в жоден відрізок, виведіть замість числа Infinite.
Приклад 1