Problem B: 【穷举】装牛奶

Farmer John收到了要求规格为M的奶牛的订单，并要求他立即完成(1<=M<=1,000)。不幸的是，他的挤奶机已经坏掉了，并且，他所有的只是三个容量为整数X,Y和M的牛奶桶(1<=X<Y<M)。这三个桶一开始都是空的。用这三个桶，他可以以下列两种方式得到任何他所想要的数量：
·他可以装满最小的桶(X大小)，来获得规格为X的牛奶，并把这些全部倒到M大小的桶中，只要这种操作不引起M桶溢出。
·他可以装满中等的桶(Y大小)，来获得规格为Y的牛奶，并把这些全部倒入M大小的桶中，只要这种操作不引起M桶溢出。
尽管FJ意识到他可能不一定把M桶装满，但他想要知道他M桶中最多能装多少牛奶

一行三个整数X,Y,M

一行一个整数，表示M桶中最多可以放的牛奶的数量

【样例输入】
17 25 77
【样例输出】
76
【样例说明】
在这个样例中，FJ用3次17大小的桶，再用1次25大小的桶。