Migrated from Lutece 1868 旅行青蛙

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

众所周知学姐姐的蛙蛙名为悦日，悦日有两个朋友：悦曰和悦口，有一天悦日准备去旅行，悦日准备游玩$n$个地方，由于它比较懒，它只准备在他家和两个朋友家之间游玩。

• 悦日和悦曰家之间的距离是$A$
• 悦日和悦口家之间的距离是$B$
• 悦口和悦曰家之间的距离是$C$

路径是双向的，比如从悦日家到悦曰家的距离也是悦曰到悦日家的距离。由于它真的非常懒，它希望游玩n个地方(一个地方可以游玩多次，但是不可以在一个地方停留连续游玩两次)总走过的路径之和最短。

由于它真的非常非常懒，它怎么会去思路这个问题呢，聪明的你需要帮它设计一条游玩路线，帮助它解决这个问题吗。

Input

第一行一个数表示$n$。
接下来一行三个数表示$A,B,C$。
$0< n, A, B, C \le 100$

Output

输出一个数字表示它走过的路径是最小值。

Samples

3
2 3 1

3

1
2 3 5

0

Note

一开始的时候悦日在自己的家中游玩，最后不一定要回到自己家。

Resources

学姐姐的比武招妻