#include<bits/stdc++.h>
int t[4][4],n;
long long p,l[41][4][4];
long long cjy(int a,int b,int c,int d){
	if(d==0) return 0;
    if(l[d][a][c]==0) l[d][a][c]=cjy(a,c,b,d-1)+t[a][c]+cjy(b,c,a,d-1);
    return l[d][a][c];
}
int main(){
	for(int i=1;i<=3;i++) for(int j=1;j<=3;j++){
    	scanf("%d",&t[i][j]);
        l[1][i][j]=t[i][j];
    }
    scanf("%d",&n);
    cjy(1,2,3,n);
    printf("%lld",l[n][1][3]);
    return 0;
    //yugafcfAFYGhrkAGryhayrakyfrahkfrdkfzykfyrrgu
}