题目描述

Farmer John 收到了要求规格为 $M$ 的奶牛的订单，并要求他立即完成 $(1\leq M\leq 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$ 大小的桶。