А пока Мишка увлечена своим путешествием...
Крис — маленький бурый медвежонок. Никому не известно, где и когда он познакомился с Мишкой, однако вот уже долгое время они неразлучны (этот случай не в счёт). Впрочем, девочки девочками, а без лучших друзей никуда. Таким другом и является Джон. Однажды, гуляя вместе с другом, Джон подкинул Крису идею следующей задачи:
По бесконечной горизонтальной дороге ширины w, ограниченной прямыми y = 0 и y = w, движется автобус, представляющий собой выпуклый многоугольник из n вершин. Автобус непрерывно движется с постоянной скоростью v по прямой Ox в сторону уменьшения координат, то есть со временем меняются только x-координаты его точек. Формально, за время t каждая из x-координат его точек уменьшится на vt.
В точке (0, 0) находится пешеход, который может перемещаться только по вертикальному пешеходному переходу, представляющему отрезок, соединяющий точки (0, 0) и (0, w) со скоростью, не превосходящей u. Таким образом, пешеход может перемещаться только по прямой Oy в любом направлении с произвольной скоростью, не превосходящей u, не выходя за пределы дороги. Пешеход умеет мгновенно менять свою скорость, так, например, он может мгновенно остановиться.
Считается, что пешеход попал под автобус, если в некоторый момент времени точка, в которой находится пешеход, находится строго внутри многоугольника автобуса (в случае нахождения точки в вершине или на границе многоугольника считается, что пешеход не попал под автобус).
По данному в момент времени 0 положению автобуса, помогите Крису определить минимальное время, за которое пешеход сможет перейти дорогу, оказавшись в точке (0, w), не попав при этом под автобус.