该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

出题人要跑路了，他瞬间分身成了n个人。在这些分身的面前有两个门a和b，a门通过一个分身的时间为t1秒，b门通过一个分身的时间为t2秒，求所有分身全部跑出去的最短时间。
输入格式
第一行三个正整数n，t1，t2。
输出格式
输出一个整数 即最短时间

输入样例

5 4 3

输出样例

9

样例解释
第一个门走两个分身，用时4*2=8秒
第二个门走三个分身，用时3*3=9秒
所以全部分身都跑出去的时间为9秒
数据范围
对于50%的数据，n<10000，t1，t2<10
对于100%的数据，n<214748364，t1，t2<10
注：本题时限5ms