【题目描述】

牛奶桶农夫约翰收到了M单位牛奶的订单（1≤M≤1000），他需要立即填充。不幸的是，他的花式挤奶机刚刚坏了，他只有三个大小为X、Y和M（1≤X<Y<M）的桶。三个桶最初都是空的。使用这三个桶，他可以执行以下两种类型的操作：

l 他可以用X个单位的牛奶将最小的桶（X号桶）完全装满，然后倒入M号桶，只要这不会导致M号桶溢出。

l 他可以用Y个单位的牛奶将中型桶（Y号桶）完全装满，然后倒入M号桶，只要这不会导致M号桶溢出。

虽然FJ意识到他可能无法完全装满M号桶，但请帮助他确定他可以添加到这个桶中的最大牛奶量。

【输入格式】（pails.in）：

第一行也是唯一一行输入包含X、Y和M，用空格分隔。

【输出格式】（pails.out）：

输出FJ可能添加到M号桶中的最大牛奶量。

【样例输入】：

17 25 77

【样例输出】：

76

【样例说明】

在本例中，FJ将17号桶装满三次，25号桶装满一次，总共累积了76个单位的牛奶。