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