Необхідно зробити \(N\) копій документу. На офісі існує два ксерокси, перший з яких копіює документ за \(X\) секунд, а другий за \(Y\) секунд. Дозволяється використовувати як один ксерокс, так і обидва одночасно. Можна копіювати не лише з оригіналу, а також з копії. Знайдіть мінімальний час, за якийможна отримати \(N\) копій (додатково до початкового документу).

Формат вхідних даних

Три натуральних числа \(N,X,Y\) (\(1 \le N \le 2*10^8 , 1 \le X,Y, \le 10\))

Формат вихідних даних

Вивести одне число - мінімальний час в секундах, необхідний для отримання \(N\) копій.

Приклад вхідних даних-1

4 1 1

Приклад вихідних даних-1

3

Приклад вхідних даних-2

5 1 2

Приклад вихідних даних-1

4