题目描述

一个商店有两种包装的铅笔，第一种是单支，一支 $x$ 元，第二种是十支优惠装，一套 $y$ 元。

现在商店推出“文具节”活动，每种包装的铅笔都优惠 1 元，优惠后价格为单支装 $x - 1$ 元，十支装为 $y - 1$ 元。

小明想要买恰好 $n$ 支铅笔，请问至少需要花多少钱？

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

输入格式

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

满足 $0\le n,x,y\le 10^7$

输出格式

共一个数，表示小明购买 $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$ 元。

此时，如果购买 $10$ 支，则需要 $79$ 元；如果购买 $1$ 支，则需要 $9$ 元；如果购买 $11$ 支，则需要 $88$ 元。