Description
你在玩一款战争游戏,游戏中你有 n 个骑兵,单个骑兵的战斗力是 a,但是如果将 10 个骑兵组成一个骑兵部队,则部队中的每个人的战斗力都将变成 b(b > a)。
问:如何部署这些骑兵能够使其战斗力之和最大?
Input
输入共一行,包含三个整数 n,a,b(1 ≤ n ≤ 1000, 1 ≤ a < b ≤ 1000)。
Output
输出一个整数,表示 n 个骑兵的最大战斗力之和。
【样例输入1】
8 3 5
【样例输出1】
24
【样例输入2】
22 3 5
【样例输出2】
106
HINT
【样例解释】
· 样例1:8 个骑兵不能组成骑兵部队,所以战斗力之和为 8 × 3 = 24。
· 样例2:22 个骑兵,可能使用其中 20 个骑兵组成 2 个骑兵部队,所以战斗力之和为 20 × 5 + 2 × 3 = 106。
【数据规模与约定】
· 对于 30% 的数据,1 ≤ n ≤ 10, 1 ≤ a < b ≤ 10
· 对于 60% 的数据,1 ≤ n ≤ 100, 1 ≤ a < b ≤ 100
· 对于 100% 的数据,1 ≤ n ≤ 1000, 1 ≤ a < b ≤ 1000