Farmer John 收到了一份需要立即装满 M 单位牛奶 (1≤M≤1,000) 的订单。不幸的是，他的花哨的挤奶机刚刚坏了，他只有三个整数大小的牛奶桶 X、Y 和 M (1≤X<Y<M)。所有三个桶最初都是空的。使用这三个桶，他可以执行任意数量的以下两种类型的操作：

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

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

输入格式（文件 pails.in）：

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

输出格式（文件 pails.out）：

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

样例输入:

17 25 77

样例输出:

76

在此示例中，FJ 将 17 号桶装了 3 次，将 25 号桶装了 1 次，总计 76 个单位的牛奶。