Шанувальник шоколаду

Азіз дуже любить їсти шоколад. Але, так як шоколад дуже шкідливий для зубів, його батько не дозволяє йому їсти багато шоколаду. Цього разу йому вдалося переконати батька і отримати дозвіл їсти кожен день по одному шоколаду. Азіз любить два види шоколаду. Один з них важить $a$ грамів, інший $b$ грамів. Батько Азіза дозволив йому щодня їсти по одному шоколаду протягом $n$ днів, але з умовою, що не можна їсти один і той же шоколад два дні поспіль. Тепер Азіза хвилює тільки одне питання. Як зробити так, щоб протягом $n$ днів він зміг би покоштувати максимальну кількість (в грамах) шоколаду.

Допоможіть йому в цьому.

Вхідні дані

В єдиному рядку дано три цілих числа $n,a$ і $b(1\le n,a,b\le 10^9)$.

Вихідні дані

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

Приклади