Фруктова крамниця продає яблука. Ви можете виконувати наступні операції скільки завгодно разів у будь-якому порядку:

• Купіть одне яблуко за \(X\) грн.

• Купіть три яблука за \(Y\) грн.

Скільки гривень потрібно заплатити, щоб отримати рівно \(N\) яблук?

Обмеження

• \(1 \leq X \leq Y \leq 100\)
• \(1 \leq N \leq 100\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Вхідний потік містить цілі числа \(X,Y,N\)

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть відповідь.

Примітка

До прикладу 1:

Купіть три яблука за 25 грн тричі та одне яблуко за 10 грн, і ви отримаєте рівно 10 яблук на загальну суму 85 грн. Ви не можете отримати рівно 10 яблук за нижчою ціною.

Приклад вхідних даних

10 25 10

Приклад вихідних даних

85

Приклад вхідних даних

10 40 10

Приклад вихідних даних

100

Приклад вхідних даних

100 100 2

Приклад вихідних даних

200