eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Валя и письмо

Валя и письмо

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Валя устала от социальных сетей и решила написать своей подруге Саше письмо на прямоугольном листе бумаге. Длины сторон листа равны n и m сантиметрам. Потом она нашла конверт прямоугольной формы, длины сторон которого равны h и w сантиметрам.

К сожалению, письмо может не помещаться в конверт, в этом случае Вале придется несколько раз сложить письмо. За одно действие Валя может сложить письмо пополам по вертикали или по горизонтали.

После того, как Валя, при необходимости, несколько раз сложит письмо пополам, она планирует положить его в конверт. Валя — очень аккуратная девочка, она всегда кладёт письмо в конверт таким образом, чтобы его стороны были параллельны сторонам конверта. Письмо помещается в конверт, если длины его стороны не больше длин соответствующих сторон конверта. Прежде чем положить письмо в конверт, Валя может повернуть его на 90 градусов. Например, если длины сторон письма равны 10 и 20 сантиметрам, а длины сторон конверта равны 20 и 10 сантиметрам, Вале не нужно сгибать письмо, она может повернуть его на 90 градусов и положить в конверт.

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

Вхідні дані

Первая строка содержит четыре целых числа n, m, h и w~(1 \le n, m, h, w \le 10^{18}) — длины сторон письма и конверта соответственно.

Вихідні дані

Выведите одно число — какое минимальное число раз Вале придётся сложить письмо, чтобы она могла положить его в конверт.

Приклад

Вхідні дані #1
10 20 20 10
Вихідні дані #1
0
Вхідні дані #2
3 3 2 2
Вихідні дані #2
2
Джерело 2018 XXVI Командный чемпионат школьников Санкт-Петербурга по программированию, 18 октября, Задача А