Trip For Meal

곰돌이 푸는 꿀을 매우 좋아한다! 그래서 친구들을 방문하기로 했다. 푸에게는 가장 친한 친구가 셋 있다. 토끼, Owl and Eeyore, 이들은 각자 자신의 집에 산다. 각 집 쌍 사이에는 구불구불한 길이 있다. Rabbit's and Owl's 집 사이의 길이는 a미터이고, Rabbit's and Eeyore's 집 사이는 b미터이며, Owl's and Eeyore's 집 사이는 c미터이다.

삶을 즐기며 흥겨운 노래를 부르려면 곰돌이 푸는 하루에 n번 식사해야 한다. 지금 그는 토끼의 집에 있으며 처음으로 식사한다. 푸가 현재 머무는 친구의 집에서 꿀이 거의 떨어질 때마다 푸는 그 집을 떠난다. If Winnie 필요한 횟수만큼 식사하지 않았다면, 집에서 나와 나머지 두 친구 중 다른 누군가에게 간다. 이를 위해 인접한 두 길 중 하나를 선택하고, 그 길의 반대편 끝에 있는 집에 도착하여 친구를 방문한다. 푸가 친구 중 한 명의 집에서 식사하는 동안 다른 친구들의 집에 있는 꿀은 다시 채워진다고 가정해도 된다(아마도 그들은 물품점에 다녀오는 듯하다).

곰돌이 푸는 신체 활동을 좋아하지 않는다. 그는 이동 거리를 가능한 한 최소로 하면서 n번 식사하고 싶어 한다. 이 거리를 구하도록 도와주자.

첫째 줄에는 방문 횟수를 나타내는 정수 n (1 ≤ n ≤ 100)이 주어진다.

둘째 줄에는 Rabbit's and Owl's 집 사이의 거리를 나타내는 정수 a (1 ≤ a ≤ 100)가 주어진다.

셋째 줄에는 Rabbit's and Eeyore's 집 사이의 거리를 나타내는 정수 b (1 ≤ b ≤ 100)가 주어진다.

넷째 줄에는 Owl's and Eeyore's 집 사이의 거리를 나타내는 정수 c (1 ≤ c ≤ 100)가 주어진다.

푸가 n번 식사하기 위해 이동해야 하는 최소 거리를 미터 단위로 나타내는 수 하나를 출력한다.

첫 번째 테스트 케이스에서 푸의 최적 경로는 다음과 같다. 먼저 토끼의 집에서 식사하고, 그다음 올빼미의 집에서 식사한 뒤, 이요르의 집에서 식사한다. 따라서 그는 2 + 1 = 3의 거리를 지나게 된다.

두 번째 테스트 케이스에서 푸는 토끼의 집에서 식사하며, 그것이 그에게 전부이다. 따라서 그는 어디로도 전혀 걸어갈 필요가 없다.