Ведра для молока (Бронза)
Фермер Джон получил заказ доставить ровно 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 единиц молока.