题目描述

小码君参加了小码王的集训营，在集训营中，小码君只能够通过每天获得的积分去兑换想要的物品。

他想要兑换的物品需要$M$积分，他需要拿出对应的积分。不幸的是，集训营只有三种积分卡，分别是$X$、$Y$和$M$（$1\le X < Y <M$，小码君有足够多的积分卡），而集训营的商店老板在定价的时候没有考虑到这点，物品的定价不一定能用三种积分卡拼凑出来。

老板十分的仁慈，不需要你付出超过$M$的积分，只需要你付出最接近$M$的积分。所以小码君写了一个程序去帮助计算出最接近的积分数。

输入格式

第一行，包含X、Y和M，由空格分隔。

输出格式

输出小码君需要付出的最接$M$且不超过$M$的积分数。

样例 #1

样例输入 #1

17 25 77

样例输出 #1

76

样例解释

在此样例中，小码君可以用三张17的积分卡和一张25的积分卡，总共累计76积分。

提示

$1\leq M \leq 1000$

$1\leq X < Y < M$