eolymp
Задачі

Булочки

Булочки

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Хусейн дуже любить булочки, які продаються в університеті. Відомо, що

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
2 5 10
Вихідні дані #1
17
Автор Михаил Медведев