Süd üçün vedrələr (Bürünc)
Fermer Con m vahidi süd çatdırmaq üçün sifariş alıb. Təəssüf ki, onun süd maşını xarab olub və onun tam ölçülü x, y və m olan üç süd bidonu var. Hər üç bidon əvvəlcə boşdur. Bu üç bidondan istifadə edərək, o, aşağıdakı iki əməliyyatdan istənilən sayda yerinə yetirə bilər:
Ən kiçik bidonu (ölçüsü x) tamamilə x vahidi süd ilə doldurub, südü m ölçülü bidona tökə bilər, əgər m ölçülü bidon daşmazsa;
Orta bidonu (ölçüsü y) tamamilə y vahidi süd ilə doldurub, südü m ölçülü bidona tökə bilər, əgər m ölçülü bidon daşmazsa;
Con başa düşür ki, həmişə m ölçülü bidonu tam doldura bilməz. Ona m ölçülü bidona tökə biləcəyi maksimum süd miqdarını müəyyən etməyə kömək edin.
Giriş məlumatları
Bir sətirdə x, y və m (1 ≤ x < y < m, 1 ≤ m ≤ 1000) verilir.
Çıxış məlumatları
Conun m ölçülü bidona tökə biləcəyi maksimum süd miqdarını çıxarın.
Nümunə
Bu nümunədə Con 17 ölçülü bidonu üç dəfə və 25 ölçülü bidonu bir dəfə doldurub tökəcək, cəmi 76 vahid süd alınacaq.