Valya və məktub

Vəlyə sosial şəbəkələrdən yorulub və dostu Saşaya düzbucaqlı kağız vərəqində məktub yazmağa qərar verib. Vərəqin tərəflərinin uzunluğu $n$ və $m$ santimetrdir. Daha sonra, o, tərəflərinin uzunluğu $h$ və $w$ santimetr olan bir düzbucaqlı zərf tapıb.

Təəssüf ki, məktub zərfə sığmaya bilər. Bu halda, Vəlyə məktubu bir neçə dəfə qatlamalı olacaq. Bir hərəkətlə Vəlyə məktubu şaquli və ya üfüqi olaraq yarıya qatlaya bilər.

Zərurət olduqda, Vəlyə məktubu bir neçə dəfə yarıya qatladıqdan sonra onu zərfə yerləşdirməyi planlaşdırır. Vəlyə çox səliqəli bir qızdır və məktubu zərfə elə yerləşdirir ki, onun tərəfləri zərfin tərəflərinə paralel olsun. Məktub zərfə sığır, əgər onun tərəflərinin uzunluğu müvafiq zərf tərəflərinin uzunluğundan çox deyilsə. Məktubu zərfə qoymadan əvvəl, Vəlyə onu $90$ dərəcə döndərə bilər. Məsələn, əgər məktubun tərəflərinin uzunluğu $10$ və $20$ santimetrdirsə və zərfin tərəflərinin uzunluğu $20$ və $10$ santimetrdirsə, Vəlyə məktubu qatlamadan, onu $90$ dərəcə döndərərək zərfə yerləşdirə bilər.

Vəlyə məktubun çox bükülmüş olmasını istəmir, buna görə də məktubu yarıya qatlamaq üçün minimal sayda hərəkət etmək istəyir. Ona məktubu zərfə yerləşdirmədən əvvəl neçə dəfə minimal qatlama lazım olduğunu müəyyənləşdirməkdə kömək edin.

Giriş verilənləri

Birinci sətir məktubun və zərfin tərəflərinin uzunluğunu göstərən dörd tam ədəd $n,m,h$ və $w(1\le n,m,h,w\le 10^{18})$ ehtiva edir.

Çıxış verilənləri

Bir ədəd çıxarın — Vəlyənin məktubu zərfə yerləşdirə bilməsi üçün onu neçə dəfə minimal qatlamalı olduğunu göstərin.

Nümunələr