Булочки

Хусейн очень любит булочки, которые продаются в АДА университете в здании С. Известно, что

• можно купить одну булочку за $a$ гяпиков;

• можно купить три булочки за $b$ гяпиков;

Хусейн хочет приобрести в точности $n$ булочек. Какое наименьшее количество гяпиков ему следует потратить?

Входные данные

Три натуральных числа $a,b$ и $n$, каждое из которых не больше $10^9$.

Выходные данные

Выведите наименьшее количество гяпиков, которое следует потратить Хусейну для покупки в точности $n$ булочек.

Примеры