fold已经非常的饿了! 所以fold决定去他的朋友家蹭饭吃! fold有3个好朋友: Anxdada, Ciwikun和twh233, 他们住在自己的房屋里. 这三位朋友的房屋都可以相互到达. Anxdada家到Ciwikun家的距离是a, Anxdada家到twh233家的距离是b, Ciwikun家到twh233家的距离是c.
fold想要蹭n顿饭. 现在fold在Anxdada家吃第一顿饭. 出于面子考虑, fold不会在同一个朋友家连续蹭2顿饭, 他吃完这顿饭之后就会离开当前朋友家. 如果fold还没有吃够n顿饭, 他离开朋友家之后就会选择前往另外两个朋友家. 他会选择两个朋友之一, 到他家去蹭饭.
fold非常不喜欢走路. 他既想要蹭n顿饭, 又不想走太多的路. 请你告诉他最少需要走多少距离才能吃到n顿饭.
第一行包含一个整数n (1 ≤ n ≤ 100) — 蹭饭的次数.
第二行包含一个整数a (1 ≤ a ≤ 100) — Anxdada家到Ciwikun家的距离.
第三行包含一个整数b (1 ≤ b ≤ 100) — Anxdada家到twh233家的距离.
第四行包含一个整数c (1 ≤ c ≤ 100) — Ciwikun家到twh233家的距离.
输出一个整数 — fold蹭n顿饭需要走的最少距离.
3
2
3
1
3
1
2
3
5
0
Note在第一个样例中fold的旅途如下: 先在Anxdada家里吃完第一顿饭, 然后到Ciwikun家蹭饭, 然后到twh233家蹭饭. 因此fold走的距离是2 + 1 = 3. 在第二个样例中fold在Anxdada家里吃完第一顿饭. 所以fold已经蹭够了n顿饭, 不需要再走路了.