Torun yenidən qurulması
Köhnə hörümçək həyatına bir az rəng qatmaq istədi. Bunun üçün o, düzbucaqlı torunu yenidən qurmağa qərar verdi. Əvvəlcə tor a×b ölçüsündə bir düzbucaqlıdır. Hörümçək hər saniyə toru x×y ölçüsündə aşağıdakı əməliyyatlardan biri ilə dəyişə bilər:
Torun ölçüsünü x×k ölçüsündə bir zolaq əlavə edərək x×(y+k) ölçüsünə çatdırmaq. Burada k, y ədədinin bölənidir və k təsadüfi təbii ədəd olmaqla k ≤ y.
Torun ölçüsünü k×y ölçüsündə bir zolaq əlavə edərək (x+k)×y ölçüsünə çatdırmaq. Burada k, x ədədinin bölənidir və k təsadüfi təbii ədəd olmaqla k ≤ x.
Torun ölçüsünü x×k ölçüsündə bir zolaq kəsərək x×(y-k) ölçüsünə çatdırmaq. Burada k, y ədədinin bölənidir və k təsadüfi təbii ədəd olmaqla k < y.
Torun ölçüsünü k×y ölçüsündə bir zolaq kəsərək (x-k)×y ölçüsünə çatdırmaq. Burada k, x ədədinin bölənidir və k təsadüfi təbii ədəd olmaqla k < x.
Sizə torun başlanğıc ölçüləri və hörümçəyin əldə etmək istədiyi ölçülər verilir. Sizin vəzifəniz, bu ölçülərə çatmaq üçün lazım olan minimum vaxtı hesablamaqdır. Torun istiqaməti əhəmiyyət daşımır (a×b və b×a eyni torlardır).
Giriş verilənləri
Dörd tam ədəd a, b, c, d (1 ≤ a, b, c, d ≤ 10^5).
Çıxış verilənləri
Toru a×b ölçüsündən c×d ölçüsünə yenidən qurmaq üçün lazım olan minimum vaxtı saniyə ilə ifadə edən tək ədəd.