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 октября, Задача А