Задачи
Любитель шоколода
Любитель шоколода
Азиз очень любит есть шоколад. Поскольку шоколад очень вреден для зубов, отец не разрешает ему есть много шоколада. В этот раз ему удалось убедить отца и получить разрешение кушать каждый день по одному шоколаду. Азиз любит два вида шоколада. Один из них весит $a$ грамм, другой $b$ грамм. Отец Азиза разрешил ему каждый день кушать по одному шоколаду в течении $n$ дней, но с условием что нельзя кушать один и тот же шоколад два дня подряд. Теперь Азиза волнует только один вопрос. Как сделать так, чтобы в течении $n$ дней он смог бы съесть максимальное количество (в граммах) шоколада.
Помогите ему в этом.
\InputFile
В одной строке заданы три целых числа $n, a$ и $b~(1 \le n, a, b \le 10^9)$.
\OutputFile
Выведите максимальное количество шоколада (в граммах), которое Азиз сможет употребить в течении $n$ дней.
Входные данные #1
1 10 8
Выходные данные #1
10
Входные данные #2
3 1 2
Выходные данные #2
5