### 问题描述 小蓝去糖果店买糖果，在一个货架上有从 $1$ 到 $n$ 编号的共 $n$ 块糖果，小蓝希望把它们全部买走。 糖果店老板告诉小蓝，今天糖果店有优惠活动，小蓝可以通过以下方式买糖果： - 买走编号为 $i$ 的糖果，花费为 $i\times p$。 - 同时买走编号为 $i,j$ 的糖果，花费为 $|i-j|\times q$。 小蓝想知道，买走这 $n$ 块糖果最少花费多少。 ### 输入格式 输入包括三个整数 $n,p,q$，含义见上文。 ### 输出格式 输出一个整数，表示买走 $n$ 块糖果的最少花费。 ### 样例输入 ``` 5 2 3 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n}\leq{10^9 },0\leq{p,q}\leq{100}$。