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