Відра для молока (Бронза)
Фермер Джон отримав замовлення доставити рівно m одиниць молока. На жаль, його молочна машина зламалася, і у нього є три бідони молока з об'ємами x, y і m. Усі три бідони спочатку порожні. Використовуючи ці три бідони, він може виконувати будь-яку кількість операцій двох наступних типів:
Він може заповнити найменший бідон (об'єму x) до самого верху x одиницями молока і перелити все молоко в бідон об'єму m, якщо це не переповнить бідон об'єму m;
Він може заповнити середній бідон (об'єму y) до самого верху y одиницями молока і перелити все молоко в бідон об'єму m, якщо це не переповнить бідон об'єму m;
Фермер Джон розуміє, що не завжди може повністю заповнити бідон об'єму m. Допоможіть йому визначити максимальну кількість молока, яке він може залити в бідон об'єму m.
Вхідні дані
Рядок містить x, y і m (1 ≤ x < y < m, 1 ≤ m ≤ 1000).
Вихідні дані
Виведіть максимальну кількість молока, яке Фермер Джон може залити в бідон об'єму m.
Приклад
У цьому прикладі Фермер Джон заповнить і переллє бідон об'єму 17 три рази і бідон об'єму 25 один раз, що в сумі дасть 76 одиниць молока.