USACO 2016 FEBRUARY CONTEST, BRONZE PROBLEM 1. MILK PAILS

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可以容许加到这个桶的牛奶最大量。

样例输入:

17 25 77

样例输出:

76

这个样例中，FJ装满了大小为17的桶三次和大小为25的桶一次，积累到总共76个单位牛奶。

===================