//数组从0开始    
const int maxx= 510;
 p[3][maxx];
 t[3][3];
 cost[3][maxx];//dp主体    
N=2;  M为输入值
void resolve(int N,int M)
{
    初始化cost为无穷大
    三条流水线的初始值为对应的P值：
    cost[i][0] = p[i][0];
    for k=1：M-1
        for i=0:2
            for j = 0:2
            cost[i][k]  =  min(cost[i][k], cost[j][k-1]+t[j][i]+p[i][k]);
            end
         end
     end
  
    找出三条线路中在最后一个机器手时总用时的最小值即为所求
}

const int maxx= 510;
int p[3][maxx];
int t[3][3];
int cost[3][maxx];
const int MAX = (1<<30);
void Resolve(int n,int m)
{
    int i,j;
    for(i= 0; ifor(j =0; jfor(int i= 0; i0] = p[i][0];

    for(int k = 1; kfor(int i = 0; ifor(int j = 0; j-1]+t[j][i]+p[i][k]);
            }
    int ans = 500000000;
    for( i  =0; iif(cost[i][m-1]-1];
    }
    printf("%d\n",ans);
}
int main()
{
    int m;
    while(scanf("%d",&m)!=EOF)
    {
        int i,j;
        for(i = 0; i<3; i++)
            for( j = 0; j"%d",&p[i][j]);
        for(i= 0; i<3; i++)
            for( j = 0; j<3; j++)
                scanf("%d",&t[i][j]);
        Resolve(3,m);
    }
}