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