Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу. Ответственный секретарь Оргкомитета напечатал ее условие в одном экземпляре, и теперь ему нужно до начала олимпиады успеть сделать еще N копий. В его распоряжении имеются два ксерокса, один из которых копирует лист за х секунд, а другой – за y. (Разрешается использовать как один ксерокс, так и оба одновременно. Можно копировать не только с оригинала, но и с копии.) Помогите ему выяснить, какое минимальное время для этого потребуется.
Формат входных данных
На вход программы поступают три натуральных числа N, x и y, разделенные пробелом (1 \leq N \leq 2∙10^8, 1 \leq x, y \leq 10).
Формат выходных данных
Выведите одно число – минимальное время в секундах, необходимое для получения N копий.
Примеры
стандартный ввод | стандартный вывод |
---|
4 1 1
| 3
|
5 1 2
| 4
|