小熊维尼非常喜欢蜂蜜!这就是为什么他决定去拜访他的朋友。温妮有三个最好的朋友:兔子、猫头鹰和屹耳,他们每个人都住在自己的房子里。每对房屋之间都有蜿蜒的小路。兔子和猫头鹰的房子之间的路径长度是一米,兔子和屹耳的房子之间的路径长度是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。
在第二个测试用例中,温妮在兔子家里吃了一顿饭,那是给他的。所以他根本不需要步行去任何地方。