题目描述

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

• 他能填满 X 桶，然后倒到 M 桶里，只要这次操作不会使 M 桶内的牛奶溢出

• 他能填满 Y 桶，然后倒到 M 桶里，只要这次操作不会使 M 桶内的牛奶溢出

虽然约翰明白他不一定能把 M 桶填满，请帮他求出他能获得的 M 桶中牛奶的量的最大值。

输入格式

三个用空格分隔的整数 X , Y , M

输出格式

一个整数，M 桶中牛奶量的最大值

样例

17 25 77

76

样例解释

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