İki qab

İki boş qabınız var, tutumları V_1 və V_2 litrdir, həmçinin su ilə dolu böyük bir çəllək mövcuddur. Bu iki qabdan istifadə edərək, onlardan birində V_3 litr su əldə etmək üçün minimal su tökmə sayını müəyyən edən bir proqram yazın (0 < V_3 < V_1 < 1000; 0 < V_3 < V_2 < 1000). Tökmə əməliyyatı, qabı çəlləkdən doldurmaq və ya bir qabdan digərinə su tökmək kimi hesab olunur.

Giriş verilənləri

Giriş faylının birinci sətirində üç tam ədəd verilir. İlk ikisi birinci (V_1) və ikinci (V_2) qabın tutumunu, üçüncü ədəd isə V_3 həcmini göstərir.

Çıxış verilənləri

Standart çıxışa, iki qabdan istifadə edərək, onlardan birində V_3 litr su əldə etmək üçün lazım olan minimal su tökmə sayını göstərən bir ədəd yazın.

Nümunələr