За последнее время Боб заметно растолстел. Чтобы похудеть, Боб решил заняться плаванием в бассейне, но перед тем как он пошёл в бассейн первый раз, ему приснился очень странный сон. Во сне Боб плыл по одной из дорожек бассейна, а в этом бассейне помимо Боба плавали медузы. Стоит ли говорить, что медузы всегда были одним из самых глубоких детских страхов Боба.

Для простоты, примем следующую физическую модель:

1. Дорожка бассейна представляет собой часть плоскости, ограниченную прямыми $$$x=0$$$ и $$$x=w$$$. Боб не имеет права выплывать с дорожки, но может касаться её границы.
2. Сами медузы очень маленькие, но во сне Боба они очень шустрые. У каждой медузы есть своя область активности в форме круга вокруг неё. У двух разных медуз зоны могут перекрываться или даже быть вложенными.
3. Боб имеет форму выпуклого многоугольника.
4. К сожалению, лишний вес сделал его совершенно неповоротливым, то есть плавание Боба представляет собой параллельный перенос. Но при этом в каждый конкретный момент времени направление этого переноса может быть любым.
5. Если Боб заплывает в область активности медузы, она его замечает, догоняет и очень больно ужаливает. Считается, что Боб заплыл в область активности медузы, если в какой-то момент времени пересечение его многоугольника с этой областью имеет ненулевую площадь (в частности, если они только касаются, медуза не заметит Боба).
6. Если медуза ужалила Боба, она довольная уплывает по своим делам и больше опасности не представляет.

Бобу нужно проплыть всю дорожку бассейна и быть ужаленным минимальное число раз. Он начинает движение на прямой $$$y=-h$$$, а закончить должен на прямой $$$y=h$$$, где $$$h = 10^{10}$$$.