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