Валя і лист

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

На жаль, лист може не вміщатися в конверт, і в такому випадку Валі доведеться кілька разів скласти лист. За одну дію Валя може скласти лист навпіл по вертикалі або по горизонталі.

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

Валя не хоче, щоб лист вийшов дуже зім'ятим, тому вона хоче скласти лист навпіл мінімальну кількість разів. Допоможіть їй з'ясувати, скільки мінімально разів їй доведеться скласти лист перед тим, як вона зможе покласти його в конверт.

Вхідні дані

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

Вихідні дані

Виведіть одне число — мінімальну кількість разів, яку Валі доведеться скласти лист, щоб вона могла покласти його в конверт.

Приклади