E. Генерация строки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

zscoder хочет сгенерировать файл входных данных для задачи соревнования по программированию.

Входные данные должны состоять из n букв 'a'. zscoder слишком ленив, чтобы писать генератор, поэтому он сгенерирует файл руками в текстовом редакторе.

Вначале текстовый редактор пуст. zscoder тратит x секунд, чтобы вставить или удалить букву 'a', и y секунд, чтобы скопировать и вставить содержимое всего файла (при этом количество букв 'a' в файле удваивается).

zscoder хочет найти наименьшее количество времени необходимое для создания входного файла из ровно n букв 'a'. Помогите ему определить количество времени необходимое для генерации входных данных.

Входные данные

В единственной строке находятся три целых числа n, x и y (1 ≤ n ≤ 107, 1 ≤ x, y ≤ 109) — количество букв 'a' во входном файле и параметры, описанные в условии задачи.

Выходные данные

Выведите одно целое число t — наименьшее количество времени, необходимое для генерации входных данных.

Примеры
Входные данные
8 1 1
Выходные данные
4
Входные данные
8 1 10
Выходные данные
8