说明

农民约翰收到了一个需要M（1<=M<=1,000）单位的牛奶的订单，他需要马上满足。不幸地，他的牛奶机坏了，他只剩三个容量分别为X,Y,M的牛奶桶（1<=X<Y<M）。它们一开始都是空的。他能用这三个桶进行任意次以下的两种操作：
  -填满X桶，然后倒到M桶里，只要这次操作不会使M桶内的牛奶溢出
  -填满Y桶，然后倒到M桶里，只要这次操作不会使M桶内的牛奶溢出
请帮他求出他能获得的M桶中牛奶的量的最大值。

提示：不要想多了。

输入格式

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

输出格式

样例

17  25  77

76