题目描述

小 $C$ 决定徒步完成一个 $N$ 天的登山活动。第一天他从大本营出发。大本营的海拔高度为 $0$ ，在第 $N$ 天，他必须回到大本营。在这 $N$ 天中，每天可以向上爬海拔 $A$ 米，也可以下山下降海拔 $B$ 米。

例如：某天早晨小 $C$ 处在 $470$ 米的海拔位置，$A=100$ 且 $B=200$ ，那么他在这天中可以向上到达 $570$ 米的位置，也可以下山达到海拔 $270$ 米的位置，因此一天结束后，他可能处在的海拔位置在 $270 \sim 570$ 米之间。

现在，给定 $N$，$A$ 和 $B$，问小 $C$ 这 $N$ 天内最高能到达海拔多少米的高度。

输入格式

三个整数， $N$ , $A$ 和 $B$ 。

数据范围

对于 50% 的数据，$2 \le n \le 20$ , $1 \le A , B \le 50$

对于 100% 的数据，$2 \le n \le 50$ , $1 \le A , B \le 50$

输出格式

一个整数，表示在第 $N$ 天中能到达的最高海拔高度。

样例

3 7 10

10

5 40 30

80

样例解释

样例 1 ：第一天向上爬 7 ，第二天向上爬 3 到达海拔 10 ，第三天回到大本营。

样例 2 ：第一天和第二天分别向上爬 40 ，后面 3 天下山分别 30+30+20

提示

通过样例数据，可以分析出题目的一个隐含意思是对于某一天，要么是上山，要么是下山，不能先上山走一段然后转为下山。另外，实际走的高度，可以小于最大值（A 和 B）。