题目描述

Farmer John 收到了一个需要 M ( 1 <= M<= 1,000 ）单位的牛奶的订单，他需要马上满足。

不幸地，他的牛奶机坏了，他只剩三个容量分别为 X , Y , M 的牛奶桶（ 1 <= X < Y < M ）。

它们一开始都是空的。他能用这三个桶进行任意次以下的两种操作：

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

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

请帮他求出他能获得的 M 桶中牛奶的量的最大值。

输入格式

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

输出格式

输出 M 桶中牛奶量的最大值。

样例

17 25 77

76