EduBrick

G. Очень Лёгкая Задача

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

Секретарь напечатал условие в одном экземпляре, и теперь ему нужно успеть сделать ещё nn копий. В его распоряжении два ксерокса: один копирует лист за xx секунд, другой — за yy.

Разрешается использовать как один ксерокс, так и оба одновременно. Копировать можно не только с оригинала, но и с копии. Выясните, какое минимальное время для этого потребуется.

Формат ввода

На вход поступают три натуральных числа nn, xx и yy, разделённые пробелом (1n21081 \le n \le 2 \cdot 10^8, 1x,y101 \le x, y \le 10).

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

Выведите одно число — минимальное время в секундах, необходимое для получения nn копий.

Примеры

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