Farmer John接到了一个牛奶订单，订单需要M个单位的牛奶，所以他需要把这M个单位的牛奶量出来（1≤M≤1000）。
不巧的是，他最喜爱的挤奶机器坏了，而他只有三个尺寸分别是X,Y,M的牛奶桶（1≤X＜Y＜M）。三个牛奶桶开始的时候都是空的，用这三个牛奶桶，他可以任意的进行下列两种操作：
1、他可以用尺寸为X的牛奶桶装满牛奶，然后倒到尺寸为M的牛奶桶，直到尺寸为M的牛奶桶装满
2、他可以用尺寸为Y的牛奶桶装满牛奶，然后倒到尺寸为M的牛奶桶，直到尺寸为M的牛奶桶装满
Farmer John意识到通过上述两种操作，他可能永远无法完全装满尺寸为M的牛奶桶。
请帮助他计算一下，他往尺寸为M的桶中可能倒入的牛奶的最大量是多少。

输入仅有一行，包含用空格隔开的三个整数，分别表示X,Y,M

输出一行，表示Farmer John往尺寸为M的牛奶桶中可能倒入的牛奶的最大量

【样例说明】：
样例中，Farmer John用尺寸为17的桶，倒了三次；用尺寸为25的桶，倒了一次，一共往尺寸为M的桶中倒入了76单位的牛奶

 USACO 2016 level5