Torun yenidən qurulması

Qoca 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ə torun ölçüləri a \times b idi. Bir saniyədə hörümçək x \times y ölçülü tor üzərində aşağıdakı əməliyyatlardan birini edə bilər:

1. Torun ölçülərinə x \times k ölçülü bir zolaq əlavə edir, nəticədə ölçülər x \times (y + k) olur. Burada $k$ istənilən təbii ədəd olmaqla $y$-nin bölənidir və k \leq y.

2. Torun ölçülərinə k \times y ölçülü bir zolaq əlavə edir, nəticədə ölçülər (x + k) \times y olur. Burada $k$ istənilən təbii ədəd olmaqla $x$-in bölənidir və k \leq x.

3. Torun ölçülərindən x \times k ölçülü bir zolağı kəsir, nəticədə ölçülər x \times (y - k) olur. Burada $k$ istənilən təbii ədəd olmaqla $y$-nin bölənidir və k < y.

4. Torun ölçülərindən k \times y ölçülü bir zolağı kəsir, nəticədə ölçülər (x - k) \times y olur. Burada $k$ istənilən təbii ədəd olmaqla $x$-in bölənidir və k < x.

Sizə torun ilkin ölçüləri və hörümçəyin əldə etmək istədiyi son ölçülər verilir. Sizin vəzifən bu çevrilməni yerinə yetirmək üçün lazım olan minimal zamanı müəyyən etməkdir. Torun istiqaməti önəmli deyil (a \times b və b \times a eyni hesab olunur).