【题目描述】

植物大战僵尸这款游戏中，最普通的玩儿法就是玩家摆放植物攻打前来进攻的僵尸。

为了简化问题，我们设棋盘只有1行n列，且僵尸只有一个。一开始僵尸会从最右侧（即第n列）出现，并向左进攻。

在这里，我们提供给玩家两种武器，可以放在棋盘上：炮筒和土豆。炮筒的每次攻击可以让僵尸受到数量为A的伤害，但不堪一击（僵尸1下就能打死它）。而土豆正相反，它没有攻击力，但是它能抵挡僵尸B次进攻（即僵尸进攻B次才可以消灭它）。

每一回合，场上所有炮筒会对僵尸先发起进攻，之后僵尸会选择：如果它所在位置有植物，就会攻击一次那个植物；如果所在位置没有植物，就向前走一步。

我们设僵尸的生命值足够多！！这样所有植物注定会被消灭。但我们追求让僵尸受到的伤害更大。请你求出这个最大值。

【输入数据】

三个正整数：n,a,b

【输出数据】

一个正整数，表示最大的伤害

【输入样例】

7 2 3

【输出样例】

130 样例说明：→代表火箭；⊙代表土豆 最优的排放方案如下

1 2 3 4 5 6 7

→ → → → → ⊙ ⊙

第1回合：所有火箭进攻5*2=10 僵尸进攻一次第7个位置的土豆。

第2回合：所有火箭进攻5*2=10 僵尸进攻一次第7个位置的土豆。

第3回合：所有火箭进攻5*2=10 僵尸进攻一次第7个位置的土豆。土豆被消灭。

第4回合：所有火箭进攻5*2=10 第7个位置无植物，僵尸则前进1格。

第5回合：所有火箭进攻5*2=10 僵尸进攻一次第6个位置的土豆。

第6回合：所有火箭进攻5*2=10 僵尸进攻一次第6个位置的土豆。

第7回合：所有火箭进攻5*2=10 僵尸进攻一次第6个位置的土豆。土豆被消灭。

第8回合：所有火箭进攻5*2=10 第6个位置无植物，僵尸则前进1格。

第9回合：所有火箭进攻5*2=10 僵尸消灭第5个位置的植物（火箭）。

第10回合：所有火箭进攻4*2=8 第5个位置无植物，僵尸则前进1格。

第11回合：所有火箭进攻4*2=8 僵尸消灭第4个位置的植物（火箭）。

第12回合：所有火箭进攻3*2=6 第4个位置无植物，僵尸则前进1格。

第13回合：所有火箭进攻3*2=6 僵尸消灭第3个位置的植物（火箭）。

第14回合：所有火箭进攻2*2=4 第3个位置无植物，僵尸则前进1格。

第15回合：所有火箭进攻2*2=4 僵尸消灭第3个位置的植物（火箭）。

第16回合：所有火箭进攻1*2=2 第2个位置无植物，僵尸则前进1格。

第17回合：所有火箭进攻1*2=2 僵尸消灭第1个位置的植物（火箭）。

游戏结束。对僵尸的伤害为9* 10+8* 2+6* 2+4* 2+2*2=130

【数据规模】

对于60%的数据：n<=1000；

对于100%的数据：n、a、b<=1000000000。