题目描述

${Farmer John }$收到了一份需要立即装满 ${M }$单位牛奶 ${(1≤}$${M≤}$${1,000) }$的订单。

不幸的是，他的花哨的挤奶机刚刚坏了，他只有三个整数大小的牛奶桶 ${X}$、${Y }$和 ${M (1≤}$${X<Y<M)}$。

所有三个桶最初都是空的。

使用这三个桶，他可以执行任意数量的以下两种类型的操作：

${- }$他可以用 ${X }$个单位的牛奶将最小的桶（${X }$号）完全装满，然后倒入 ${M }$号桶中，如只要这不会导 致 ${M }$号桶溢出。

${- }$他可以将${Y}$个单位的牛奶完全装满中号桶（${Y}$号），然后倒入${M}$号桶中，只要这不会导致${M}$ 号桶溢出。

虽然 ${FJ }$意识到他可能无法完全装满 ${M }$号桶，但请帮助他确定他可以添加到这个桶中的最大牛奶量。

输入格式

第一行（也是唯一的一行）包含${X}$、${Y}$和${M，}$用空格分隔。

输出格式

输出${FJ}$可能添加到${M}$桶大小的最大牛奶量。

样例

输入样例

17 25 77

输出样例

76

提示

在本例中，${FJ}$填充${17}$号桶三次，填充${25}$号桶一次，总共累积${76}$单位牛奶。