Азіз дуже любить їсти шоколад. Але, так як шоколад дуже шкідливий для зубів, його батько не дозволяє йому їсти багато шоколаду. Цього разу йому вдалося переконати батька і отримати дозвіл їсти кожен день по одному шоколаду. Азіз любить два види шоколаду. Один з них важить $a$ грамів, інший $b$ грамів. Батько Азіза дозволив йому щодня їсти по одному шоколаду протягом $n$ днів, але з умовою, що не можна їсти один і той же шоколад два дні поспіль. Тепер Азіза хвилює тільки одне питання. Як зробити так, щоб протягом $n$ днів він зміг би покоштувати максимальну кількість (в грамах) шоколаду. Допоможіть йому в цьому. \InputFile В єдиному рядку дано три цілих числа $n, a$ і $b~(1 \le n, a, b \le 10^9)$. \OutputFile Виведіть максимальну кількість шоколаду (в грамах), яку Азіз зможе спожити протягом $n$ днів.