EduBrick

H. Два копира

2000 мс · 256 МБ · всё или ничего

У секретаря есть один лист с текстом, и до начала олимпиады нужно сделать ещё nn копий.

В его распоряжении два копировальных аппарата: первый копирует лист за xx секунд, второй — за yy. Можно использовать один аппарат, можно оба одновременно. Копировать разрешается не только с оригинала, но и с любой уже готовой копии; аппарат занят листом всё время копирования.

За какое наименьшее время можно получить nn копий?

Формат ввода

Одна строка содержит три числа nn, xx и yy (1≤n≤1091 \le n \le 10^9, 1≤x,y≤201 \le x, y \le 20).

Формат вывода

Одно число — наименьшее время в секундах.

Примеры

ввод
4 1 1
вывод
3
ввод
5 1 2
вывод
4
Войдите, чтобы отправлять решения.