Background

Special for beginners, ^_^

Description

小明是学校定向越野队的主力队员，每天的训练任务就是大量的跑步，所以特费鞋。 小明入围了定向越野国赛，如果国赛中取得奖牌，有希望保送北大清华，家里非常支持他，就想着跑步进入清北，为此过年给了他很多的压岁钱，让他去买鞋。 小明今年获得的压岁钱总额是x元，李宁牌a元一双，耐克牌b元一双。问在不超过预算x的前提下，最多能花掉多少钱？

Format

Input

多点测试。每行三个不超过int范围的自然数a、b、x，分别表示李宁牌单价、耐克牌单价以及压岁钱总额。

Output

每行输出一个整数，表示最多能花掉多少钱。

Samples

17 25 77
17 25 76

76
76

Limitation

1s, 1024KiB for each test case.