/**
#include<stdio.h>
int main()
{
int i,j,k,n,m, a, b, c, min=1000000001;
int arr[1001][4]={}, memo[1001][4]={},aa[4]={};
scanf("%d", &n);
for (i = 1 ; i <= n ; i ++)
{
for (j = 1 ; j <= 3 ; j ++)
{
scanf("%d", &arr[i][j]);
}
}
// a, b 둘 중 작은 수 a<b?a:b
for (j = 1 ; j <= 3 ; j ++)
{
memo[n][j] = arr[n][j];
}
for (i = n - 1 ; i >= 1 ; i --)
{
a = memo[i + 1][1];
b = memo[i + 1][2];
c = memo[i + 1][3];
memo[i][1] = arr[i][1] + (b < c ? b : c);
memo[i][2] = arr[i][2] + (a < c ? a : c);
memo[i][3] = arr[i][3] + (a < b ? a : b);
}
// memo[1][1] memo[1][2] memo[1][3] 중 가장 작은 수 출력
aa[1] = memo[1][1];
aa[2] = memo[1][2];
aa[3] = memo[1][3];
for (i = 1 ; i <= 3 ; i ++)
{
if (min > aa[i])
{
min = aa[i];
}
}
printf("%d", min);
return 0;
}
**/
#include<>