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