题目描述

小熊维尼非常喜欢蜂蜜！因此他决定去拜访他的朋友们。小熊维尼有三个最好的朋友：Rabbit、Owl 和 Eeyore，他们各自住在自己的房子里。每对房子之间都有一条蜿蜒的小路。Rabbit 和 Owl 的房子之间的路径长度为 $a$ 米，Rabbit 和 Eeyore 的房子之间的路径长度为 $b$ 米，Owl 和 Eeyore 的房子之间的路径长度为 $c$ 米。

为了享受生活并唱着快乐的歌曲，小熊维尼每天需要吃 $n$ 顿饭。现在他在 Rabbit 的房子里，正在吃第一顿。当他在朋友家吃饭时，如果蜂蜜快吃完了，他就会离开那座房子。如果他还没有吃够 $n$ 顿饭，他会从房子出来，前往另外一位朋友家。为此，他会选择通往其中一位朋友的小路，到达另一端的房子，再次拜访他的朋友。你可以假设，当维尼在某位朋友家吃饭时，其他朋友家的蜂蜜补给会恢复（很可能他们去补给商店了）。

小熊维尼不喜欢体力活动。他想用最少的距离，完成 $n$ 次用餐。请你帮助他计算，最少需要行走多少米才能吃 $n$ 顿饭。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示需要吃饭的次数。
第二行包含一个整数 $a$（$1 \leq a \leq 100$），表示 Rabbit 和 Owl 的房子之间的距离。
第三行包含一个整数 $b$（$1 \leq b \leq 100$），表示 Rabbit 和 Eeyore 的房子之间的距离。
第四行包含一个整数 $c$（$1 \leq c \leq 100$），表示 Owl 和 Eeyore 的房子之间的距离。

输出格式

输出一个整数，表示小熊维尼要吃 $n$ 顿饭，最少需要走的路程（单位：米）。

说明/提示

在第一个测试用例中，对维尼来说最优的路线是：先在 Rabbit 家吃第一顿，然后去 Owl 家吃第二顿，最后去 Eeyore 家吃第三顿。这样他总共要走 $2+1=3$ 米。

在第二个测试用例中，维尼只需在 Rabbit 家吃一顿饭，所以他根本不需要走路。

由 ChatGPT 5 翻译

样例

3
2
3
1

3

1
2
3
5

0