С недавнего времени рынок яблок испытывает новую систему ценообразования. После покупки яблока у продавца цена на следующее яблоко возрастает на 1.

Сегодня на рынке работают Вася и Петя, они продают первое яблоко по цене a и b рублей соответственно. В связи с постоянными поставками можно считать, что яблок у них неограниченное количество.

Узнав о новой системе, Маша собралась на рынок рано утром, чтобы купить N яблок. Заняв первое место в очереди, она задумалась: какое минимальное количество рублей ей понадобится, чтобы купить нужное количество яблок?

В первой строке задано целое число N (1 ≤ N ≤ 10⁹) — число яблок, которые собирается купить Маша.

Во второй строке задано целое число a (1 ≤ a ≤ 10⁹) — цена за первое яблоко у Васи.

В третьей строке задано целое число b (1 ≤ b ≤ 10⁹) — цена за первое яблоко у Пети.

В первой строке выведите одно целое число — минимальная сумма, которую потратит Маша на покупку N яблок.