#include <bits/stdc++.h>
long long min(long long a, long long b) {
  if (a > b) return b;
  return a;
}
long long F[50][5][5];
long long t[7][7];
int main() {
  int i, j, k;
  for (i = 1; i <= 3; i++)
    for (j = 1; j <= 3; j++) scanf("%I64d", &t[i][j]);
  int n;
  scanf("%d", &n);
  for (i = 1; i <= 3; i++)
    for (j = 1; j <= 3; j++) {
      if (i == j) continue;
      int tmp = 6 - i - j;
      F[1][i][j] = min(t[i][j], t[i][tmp] + t[tmp][j]);
    }
  for (i = 2; i <= n; i++)
    for (j = 1; j <= 3; j++)
      for (k = 1; k <= 3; k++) {
        if (j == k) continue;
        int tmp = 6 - j - k;
        F[i][j][k] = min(F[i - 1][j][tmp], F[i - 1][j][k] + F[i - 1][k][tmp]) +
                     t[j][k] +
                     min(F[i - 1][tmp][k], F[i - 1][tmp][j] + F[i - 1][j][k]);
        F[i][j][k] =
            min(F[i][j][k],
                2 * F[i - 1][j][k] + t[j][tmp] + t[tmp][k] +
                    min(F[i - 1][k][j], F[i - 1][k][tmp] + F[i - 1][tmp][j]));
      }
  printf("%I64d", F[n][1][3]);
}
