题目描述

农民约翰收到了一个需要M（1<=M<=1,0000）升的牛奶的订单，他需要马上满足。不幸地，他的牛奶机坏了，他只剩两个容量分别为X,Y升的牛奶桶（1 <= X < Y <= M）。它们一开始都是空的。他能用这两个桶进行任意次一下的两种操作：

-他能装满X升奶牛桶，然后倒到M升的集装罐里，只要这次操作不会使M升的集装罐的牛奶溢出。

-他能装满Y升奶牛桶，然后倒到M升的集装罐里，只要这次操作不会使M升的集装罐的牛奶溢出。

虽然约翰明白他不一定能完全把M升的填集装罐满，请帮他求出他最多能装多少升的牛奶进这个M升的集装罐里。

输入格式

输入包含三个用空格分隔的整数X,Y,Ｍ

输出格式

输出M升的集装罐里最多装了多少升牛奶。

17 25 77

76

</p>

提示

样例解释：  约翰使用三次17大小的桶和一次25大小的桶，加起来得到最大值76

来源

枚举（练习）（DLOI2018pj2）