zscoder 想要为一些编程竞赛问题生成输入文件。
他的输入是一个由n个字母“a”组成的字符串。他懒得写生成器,所以他会在文本编辑器中手动生成输入。
最初,文本编辑器是空的。他需要 x 秒从文本文件中插入或删除字母“a”,并需要 y 秒来复制整个文本文件的内容并复制它。
zscoder 想要找到他创建恰好包含 n 个字母“a”的输入文件所需的最短时间。帮助他确定生成输入所需的时间。
输入
唯一的一行包含三个整数 n、x 和 y (1 ≤ n ≤ 107, 1 ≤ x, y ≤ 109) — 输入文件中字母“a”的数量以及问题陈述中的参数。
输出
打印唯一的整数 t — 生成输入文件所需的最短时间。
示例
输入 #1
8 1 1
输出 #1
4
输入 #2
8 1 10
输出 #2
8