eolymp
bolt
Try our new interface for solving problems
Məsələlər

Валя и письмо

Валя и письмо

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
10 20 20 10
Çıxış verilənləri #1
0
Giriş verilənləri #2
3 3 2 2
Çıxış verilənləri #2
2
Mənbə 2018 XXVI Командный чемпионат школьников Санкт-Петербурга по программированию, 18 октября, Задача А