/*
#include <stdio.h>
int a[1001][3]= {};
int memo[1001][3]= {};
int n;
void rgb(int k)
{
int i,j,min=0,cnt=0;
if(k==0)
{
return ;
}
if(k==n)
{
memo[k][1]=a[k][1];
memo[k][2]=a[k][2];
memo[k][3]=a[k][3];
rgb(k-1);
return ;
}
for(i=1;i<=3;i++)
{
for(j=1;j<=3;j++)
{
if(i!=j)
{
if(cnt==0)
{
min=memo[k+1][j];
}
if(memo[k+1][j]<min)
{
min=memo[k+1][j];
}
cnt++;
}
}
memo[k][i]=a[k][i]+min;
min=0;
cnt=0;
}
rgb(k-1);
}
int main()
{
int i,min,j,t=0,k=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=3; j++)
{
scanf("%d",&a[i][j]);
}
}
rgb(n);
min=memo[1][1];
for(i=1; i<=3; i++)
{
if(memo[1][i]<min)
{
min=memo[1][i];
}
}
printf("%d",min);
}
*/