1501: 天禄的夹菜环节

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:308 Solved:19

Description

天禄正在和朋友一同吃火锅鸡,期间他想要夹 $n$ 个鱼豆腐。

他可以用 $a$ 秒夹一个鱼豆腐或者用 $b$ 秒夹两个鱼豆腐,问天禄最少用多少秒可以夹完 $n$ 个鱼豆腐。

Input

第一行包含三个整数 $n, a, b$ ($1 \le n, a, b \le 10^9$) -- 依次表示鱼豆腐数量以及夹一个或两个鱼豆腐所需的时间。

Output

输出一个整数,表示最少的所需时间。

Sample Input Copy

7 2 3

Sample Output Copy

11