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