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