Підкови

Limits: 2 sec., 256 MiB

Зеник з Марічкою мають ферму, на якій є \(n\) жеребців. Коням пора замінити підкови.

На базарі підкови поштучно не продаються, а лише ящиками — у кожному ящику є \(k\) підков. Один ящик коштує \(c\) грн. Для кожного коня потрібно чотири підкови.

Зеник зараз поїде на базар купити підкови, але не знає, скільки грошей брати із собою.

Порахуйте, скільки мінімально грошей Зеник повинен витратити, щоб купити підкови для всіх своїх жеребців.

Input

В одному рядку записано три цілі числа \(n\), \(k\), \(c\) — кількість жеребців на фермі, кількість підков в одному ящику та ціна одного ящика в гривнях.

Output

Виведіть ціле число — скільки мінімально грошей (у гривнях) Зеник мусить витратити на підкови для коней.

Виводити потрібно у стандартний потік виводу (консоль). Ваш вивід повинен чітко відповідати вимогам задачі. Ніяких додаткових даних виводити не потрібно. Наприклад, якщо ви будете виводити щось на кшталт Enter n, k, c: перед тим як зчитати числа, або Answer for the problem: перед тим як вивести відповідь, то отримаєте вердикт Неправильна відповідь.

Constraints

\(1 \le n, k, c \le 100\).

Оцінювання складається з таких блоків:

• по 1 балу за кожен приклад з умови,

• 62 бали: \(k = 1\),

• 36 балів: без додаткових обмежень.

Бали за блок ви отримаєте, тільки якщо ваша програма пройде всі тести з блоку.

Samples

Input (stdin) сopy	Output (stdout) сopy
4 7 47	141

Input (stdin) сopy	Output (stdout) сopy
7 4 74	518

Notes

У першому прикладі є четверо жеребців, для кожного треба по чотири підкови — разом \(16\) підков. В одному ящику є сім підков. Ящик коштує \(47\) грн. Якщо Зеник купить два ящики, то в нього буде \(14\) підков — цього не вистачить на всіх коней. Якщо ж він придбає три ящики, то буде мати \(21\) підкову, що достатньо для чотирьох коней. Отже, Зеник повинен купити три ящики. Він має взяти із собою \(3 \cdot 47 = 141\) (грн.).

У другому прикладі треба купити сім ящиків підков — для кожного жеребця по ящику. Тоді відповідь на задачу дорівнює \(7 \cdot 74 = 518\) (грн.).