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).