Qatlama
Alekseyin origami ilə maraqlandığını xatırlayırsınız. İndi o, kvadratlardan düzbucaqlılara keçib və düzbucaqlılarla işləmək daha çətindir. Onun əsas məqsədi W * H ölçülü bir düzbucaqlını w * h ölçülü bir düzbucaqlıya çevirmək üçün lazım olan minimal qatlama sayını tapmaqdır. Hər qatlamanın nəticəsi də düzbucaqlı olmalıdır, buna görə yalnız düzbucaqlının tərəflərinə paralel qatlamalara icazə verilir. Alekseyə kömək edin və başlanğıc düzbucaqlını hədəf düzbucaqlıya çevirmək üçün lazım olan minimal qatlama sayını müəyyən edən bir proqram yazın.
Giriş Məlumatları
Birinci sətir başlanğıc düzbucaqlının ölçüləri olan iki tam ədəd W və H-i ehtiva edir. İkinci sətir hədəf düzbucaqlının ölçüləri olan daha iki tam ədəd w və h-i ehtiva edir (1 ≤ W, H, w, h ≤ 10^9).
Çıxış Məlumatları
Başlanğıc düzbucaqlını hədəf düzbucaqlıya çevirmək üçün lazım olan minimal qatlama sayını göstərən bir tam ədəd çıxarın.
Əgər tələb olunan çevrilmə mümkün deyilsə, -1 çıxarın.
İzah
Birinci nümunədə 2 * 7 düzbucaqlısını əvvəlcə 2 * 4-ə, sonra isə 2 * 2-yə qatlamaq lazımdır.
İkinci nümunədə 10 * 6 düzbucaqlısını əvvəlcə 10 * 4-ə, sonra 8 * 4-ə qatlamaq və nəticədə 4 * 8 əldə etmək üçün çevirmək lazımdır.
Üçüncü nümunədə 5 * 5 düzbucaqlısını 1 * 6-ya qatlamaq mümkün deyil (qatlamaların düzbucaqlının tərəflərinə paralel olmalı olduğunu unutmayın).