Valya və məktub#8709

Valya və məktub

1 saniyə
128 meqabayt
Asan

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 və santimetrdir. Daha sonra, o, tərəflərinin uzunluğu və 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 dərəcə döndərə bilər. Məsələn, əgər məktubun tərəflərinin uzunluğu və santimetrdirsə və zərfin tərəflərinin uzunluğu və santimetrdirsə, Vəlyə məktubu qatlamadan, onu 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ş

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ış

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

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading