← 返回题目列表

Codeforces · 876/A

A. 吃饭旅行

中文机器翻译题面 查看原题

小熊维尼非常喜欢蜂蜜!这就是为什么他决定去拜访他的朋友。温妮有三个最好的朋友:兔子、猫头鹰和屹耳,他们每个人都住在自己的房子里。每对房屋之间都有蜿蜒的小路。兔子和猫头鹰的房子之间的路径长度是一米,兔子和屹耳的房子之间的路径长度是b米,猫头鹰和屹耳的房子之间的路径长度是c米。

享受生活,唱着欢快的歌曲,小熊维尼应该每天吃n次饭。现在他第一次在兔子家里吃饭。每次当温妮现在所在的朋友家里的蜂蜜供应即将结束时,温妮都会离开那所房子。如果温妮没有按规定的次数吃饭,他就会从房子里出来,去找他两个朋友中的另一个人。为此,他选择两条相邻路径之一,到达另一端的房子并拜访他的朋友。您可能会假设,当温妮在他的一个朋友家里吃饭时,其他朋友家里的蜂蜜供应就会恢复(很可能,他们会去供应商店)。

小熊维尼不喜欢体力活动。他想吃n次饭,走尽可能短的距离。帮助他找到这个距离。

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — 访问次数。

第二行包含一个整数 a (1 ≤ a ≤ 100) - 兔子和猫头鹰的房子之间的距离。

第三行包含一个整数 b (1 ≤ b ≤ 100) — Rabbit 的房子和 Eeyore 的房子之间的距离。

第四行包含一个整数 c (1 ≤ c ≤ 100) — 猫头鹰的房子和屹耳的房子之间的距离。

输出

输出一个数字——小熊吃 n 次饭必须经过的最小距离(以米为单位)。

示例

输入 #1

3
2
3
1

输出 #1

3

输入 #2

1
2
3
5

输出 #2

0

注意

在第一个测试用例中,Winnie 的最佳路径如下:首先在 Rabbit 的房子里吃饭,然后在 Owl 的房子里,然后在 Eeyore 的房子里。因此他将通过距离 2 + 1 = 3。

在第二个测试用例中,温妮在兔子家里吃了一顿饭,那是给他的。所以他根本不需要步行去任何地方。