题目描述

强哥 收到了一个恰好需要 $M$ （ $1 \le M \le 1000$ ）单位牛奶的订单，他需要立即装满牛奶。不幸的是，他的挤奶机刚刚坏了。他有 $3$ 个牛奶桶，大小分别为 $X$ 、 $Y$ 、 $M$ （ $1 \le X \lt Y \lt M$ ）。这三个桶最初都是空的，利用这三个桶，他可以进行以下两种操作:

• 他可以把最小的桶（大小为 $X$ ）完全装满 $X$ 个单位牛奶，然后倒进大小为 $M$ 的桶里，只要不让大小为 $M$ 的桶溢出牛奶。
• 他可以把中等大小的牛奶桶（大小为 $Y$ ）完全装满 $Y$ 个单位牛奶，然后倒进大小为 $M$ 的桶里，只要不让大小为 $M$ 的桶溢出牛奶。

强哥 意识到他可能无法完全装满这个大小为 $M$ 的桶，请帮助他确定他可以往这个桶中倒进牛奶的最大数量。

输入格式

输入的第一行包含 $X$ 、 $Y$ 、 $M$ ，用空格分隔。

输出格式

输出 强哥 可以往大小为 $M$ 的桶中倒进牛奶的最大数量。

17 25 77

76

提示

样例解释

在该样例中，强哥 将大小为 $17$ 的桶装满 $3$ 次，大小为 $25$ 的桶装满 $1$ 次，并依次倒进大小为 $M$ 的桶里，总共有 $76$ 个单位的牛奶。