#include <bits/stdc++.h>
using namespace std;
long long int T[50][3][3];
long long int A[3][3];
void solve() {
  ios::sync_with_stdio(false);
  for (int i = 0; i < 3; i++)
    for (int j = 0; j < 3; j++) cin >> A[i][j];
  for (int i = 0; i < 3; i++)
    for (int j = 0; j < 3; j++) {
      if (i != j) {
        int k = 3 - i - j;
        T[1][i][j] = min(A[i][j], A[i][k] + A[k][j]);
      }
    }
  int N;
  cin >> N;
  for (int i = 2; i <= N; i++) {
    for (int j = 0; j < 3; j++)
      for (int k = 0; k < 3; k++) {
        if (j != k) {
          int l = 3 - k - j;
          T[i][j][k] =
              min(T[i - 1][j][l] + A[j][k] + T[i - 1][l][k],
                  2 * T[i - 1][j][k] + T[i - 1][k][j] + A[j][l] + A[l][k]);
        }
      }
  }
  cout << T[N][0][2] << endl;
}
int main() {
  solve();
  return 0;
}
