Выстрелы по стенам
Производится испытание нового пистолета, который может производить выстрелы с различными скоростями пуль. В некоторые моменты времени происходят выстрелы из начала координат с определёнными горизонтальными скоростями, и в некоторые другие моменты строят стены на горизонтальной площадке — невырожденные отрезки, лежащие на прямых, не проходящих через начало координат. При этом стены могут пересекаться. Для обработки результатов эксперимента необходимо определить, сколько времени летела каждая пуля. Можно считать, что пуля летит с постоянной скоростью.
Входные данные
В начале каждой строки написано одно из трёх слов: "shot", "wall" или "end". Число строк не превышает 50000. После слова "shot" следуют две координаты скорости пули. Скорость пули не может равняться нулю. После слова "wall" следуют четыре числа — координаты начала и конца стены. Слово "end" является признаком окончания набора входных данных. Все координаты являются целыми числами, по модулю не превосходящими 10000. Все события записаны в хронологическом порядке, и интервалы времени между событиями больше, чем время, за которое строится стена, и чем время, за которое пуля пролетает расстояние до ближайшей стены или за границу испытательного полигона.
Выходные данные
Для каждого выстрела вывести на отдельной строке одно число — время, которое пролетит пуля, с точностью до 10^{−6}. Если пуля не попадет ни в какую стену, то вместо числа вывести слово "Infinite".