Хусейн очень любит булочки, которые продаются в АДА университете в здании С. Известно, что \begin{itemize} \item можно купить одну булочку за $a$ гяпиков; \item можно купить три булочки за $b$ гяпиков; \end{itemize} Хусейн хочет приобрести в точности $n$ булочек. Какое наименьшее количество гяпиков ему следует потратить? \InputFile Три натуральных числа $a, b$ и $n$, каждое из которых не больше $10^9$. \OutputFile Выведите наименьшее количество гяпиков, которое следует потратить Хусейну для покупки в точности $n$ булочек.