时间限制： 1.0 秒

空间限制： 256 MB

题目描述

打印 $n$ 个相同的字符，插入或删除一个字符花费的时间为 $x$，复制当前整个文本并且粘贴在后面的时间花费为 $y$，求完成 $n$ 个字符的打印所需的最小花费时间。

输入格式

从标准输入读入数据。

输入一行三个整数 $n,x,y$，整数之间用一个空格分隔。

输出格式

输出到标准输出。

输出一个整数表示答案。

8 1 1

4

8 1 10

8

子任务

对于 $30\%$ 的数据，$n\le 10^5$。

对于全部数据，$1\le n\le 10^7,~1\le x,y\le 10^9$。