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