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