题目描述

农夫约翰接到一个需要立即完成的牛奶订单，要求精确提供 M 单位的牛奶（1 ≤ M ≤ 1,000）。不幸的是，他昂贵的挤奶机刚刚坏了，现在只有三个容量分别为 X、Y 和 M 的牛奶桶（1 ≤ X < Y < M），所有桶最初都是空的。使用这三个桶，他可以执行以下两种操作任意次数：

• 将最小的桶（容量为 X）完全装满 X 单位牛奶，然后倒入容量为 M 的桶中（确保不会导致 M 桶溢出）
• 将中等大小的桶（容量为 Y）完全装满 Y 单位牛奶，然后倒入容量为 M 的桶中（确保不会导致 M 桶溢出）

虽然约翰意识到可能无法完全装满 M 桶，但请你帮助他计算出最多可以向 M 桶中添加多少牛奶。

输入格式

第一行包含三个用空格分隔的整数 X、Y 和 M。

输出格式

包含一个整数，表示约翰最多可以向 M 桶中添加的牛奶量。

输入输出样例

输入样例 #1

17 25 77

输出样例 #1

76

样例解释

在这个例子中，约翰将容量为 17 的桶装满并倒入了 3 次，将容量为 25 的桶装满并倒入了 1 次，总共累积了 76 单位的牛奶（3×17 + 1×25 = 76）。