Сьогодні вранці журі вирішило додати у варіант олимпіади ще одну, Дуже Легку Задачу. Відповідальний секретар оргкомітету надрукував її умову в одному екземплярі, і тепер йому потрібно до початку олімпиади встигнути зробити ще n копій. У його розпорядженні є два ксерокси, один з яких копіює аркуш за х секунд, а другий за y. (Дозволяється використовувати як один ксерокс, так і обидва одночасно. Можна копіювити не лише з оригінала, але і з копії.)

Допоможіть йому вияснити, який мінімальний час для цього потрібно.

Вхідні дані

Три натуральних числа n, x та y (1 ≤ n ≤ 2 ∙108, 1 ≤ x, y ≤ 10).

Вихідні дані

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