Любитель шоколода

Азиз очень любит есть шоколад. Поскольку шоколад очень вреден для зубов, отец не разрешает ему есть много шоколада. В этот раз ему удалось убедить отца и получить разрешение кушать каждый день по одному шоколаду. Азиз любит два вида шоколада. Один из них весит $a$ грамм, другой $b$ грамм. Отец Азиза разрешил ему каждый день кушать по одному шоколаду в течении $n$ дней, но с условием что нельзя кушать один и тот же шоколад два дня подряд. Теперь Азиза волнует только один вопрос. Как сделать так, чтобы в течении $n$ дней он смог бы съесть максимальное количество (в граммах) шоколада.

Помогите ему в этом.

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

В одной строке заданы три целых числа $n,a$ и $b(1\le n,a,b\le 10^9)$.

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

Выведите максимальное количество шоколада (в граммах), которое Азиз сможет употребить в течении $n$ дней.

Примеры