题目描述

一家超市有两种装卖的水果，第一种是一篮装，一篮 $x$ 元，第二种是十篮优惠装，一箱 $y$ 元。

现在超市正在进行“618”促销活动，每种包装的水果都优惠 1 元，优惠后价格为一篮 $x - 1$ 元，十篮装为一箱 $y - 1$ 元。

小明想要买恰好 $n$ 篮水果，问至少需要花多少钱？

注：这里的“恰好”的意义为，不能买少于 $n$ 篮水果，也不能买超过 $n$ 篮水果。

输入格式

共一行，包括三个数字 $x,y,n$，分别表示一篮装的价格，十篮优惠装的价格，小明需要的水果的数量。

输出格式

共一个数，表示小明购买 $n$ 篮水果至少需要花费的钱的数目。

样例 #1

样例输入 #1

10 80 10

样例输出 #1

79

样例 #2

样例输入 #2

10 80 11

样例输出 #2

88

样例 #3

样例输入 #3

10 80 1

样例输出 #3

9

提示

样例解释 ：

一篮装原价 $10$ 元，十篮装原价 $80$ 元。

优惠后价格为一篮装 $9$ 元，十篮装 $79$ 元。

此时，想要购买 $11$ 篮水果，可以买一个十篮装加一个一篮装，共需要$79+9=88$元；或者可以买$11$个一篮装，共需要$11×9=99$元，所以至少花费的钱是$88$元。

数据范围：

对于 $80\%$ 的数据，满足 $0\le n,x,y\le 10^4$

对于 $100\%$ 的数据，满足 $0\le n,x,y\le 10^9$