Farmer John 收到了一份恰好 $M$ 單位牛奶（$1 \leq M \leq 1,000$）的訂單，需要立即完成。不幸的是，先進的擠奶機剛壞了，他只有三個容量為整數 $X$、$Y$ 和 $M$ 的牛奶桶（$1 \leq X < Y < M$），開始時都為空。他可以用這些桶執行任意次以下兩種操作：
- 用 $X$ 單位牛奶裝滿最小的容量 $X$ 桶，再倒進容量 $M$ 桶，只要不會使容量 $M$ 桶溢出。
- 用 $Y$ 單位牛奶裝滿中等的容量 $Y$ 桶，再倒進容量 $M$ 桶，只要不會使容量 $M$ 桶溢出。
FJ 知道可能無法裝滿容量 $M$ 桶，請幫他確定最多能往其中加入多少牛奶。
輸入格式
唯一一行包含用空格分隔的 $X$、$Y$ 和 $M$。
輸出格式
輸出 FJ 最多能加入容量 $M$ 桶的牛奶量。
範例
輸入格式 1
17 25 77
輸出格式 1
76
說明
FJ 裝滿容量 17 的桶三次、容量 25 的桶一次，共累積 76 單位牛奶。
題目作者：Brian Dean