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个单位牛奶。
===================