求最少走多少路

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顿饭.

Input
第一行包含一个整数n (1 ≤ n ≤ 100) — 蹭饭的次数.

第二行包含一个整数a (1 ≤ a ≤ 100) — Anxdada家到Ciwikun家的距离.

第三行包含一个整数b (1 ≤ b ≤ 100) — Anxdada家到twh233家的距离.

第四行包含一个整数c (1 ≤ c ≤ 100) — Ciwikun家到twh233家的距离.

Output
输出一个整数 — fold蹭n顿饭需要走的最少距离.

Simple Input 1
3
2
3
1
Simple Output 1
3
Simple Input 2
1
2
3
5
Simple Output 2
0
Note
在第一个样例中fold的旅途如下: 先在Anxdada家里吃完第一顿饭, 然后到Ciwikun家蹭饭, 然后到twh233家蹭饭. 因此fold走的距离是2 + 1 = 3.

在第二个样例中fold在Anxdada家里吃完第一顿饭. 所以fold已经蹭够了n顿饭, 不需要再走路了.
#include<stdio.h>
int main()
{
int n,a,b,c,i,xiao,daoda,d,A,C,T;
d=0;
scanf("%d%d%d%d",&n,&a,&b,&c);
A=1;C=2;T=3;

if(n>1)
{
	if(a>b)
	{xiao=b;daoda=T;}
	else
	{xiao=a;daoda=C;}
	d=d+xiao;
	for(i=1;i<n-1;i++)
		{	
			if(daoda==T)
				{
					if(b>c)
					{xiao=c;daoda=T;	d=d+xiao;continue;}
					else
					{xiao=b;daoda=A;	d=d+xiao;continue;} 
					
				}
				if(daoda==C)
				{
					if(a>c)
					{xiao=c;daoda=T;	d=d+xiao;continue;}
					else
					{xiao=a;daoda=A;	d=d+xiao;continue;} 
					
				}
				if(daoda==A)
				{
					if(a>b)
					{xiao=b;daoda=T;	d=d+xiao;continue;}
					else
					{xiao=a;daoda=C;	d=d+xiao;continue;} 
						
				}
			
	}	}	printf("%d\n",d);
				return 0;
}