#include <bits/stdc++.h>
int ma[4][4];
long long dp[50][4][4];
long long f(int n, int s, int t, int m) {
  if (n == 1) return dp[n][s][t] = std::min(ma[s][t], ma[s][m] + ma[m][t]);
  if (dp[n][s][t] != -1) return dp[n][s][t];
  long long res, res2;
  res = f(n - 1, s, m, t) + ma[s][t] + f(n - 1, m, t, s);
  res2 = f(n - 1, s, t, m) * 2 + f(n - 1, t, s, m) + ma[m][t] + ma[s][m];
  return dp[n][s][t] = std::min(res, res2);
}
int main() {
  int n;
  memset(dp, -1, sizeof(dp));
  for (int i = 1; i <= 3; i++)
    for (int j = 1; j <= 3; j++) scanf("%d", &ma[i][j]);
  scanf("%d", &n);
  printf("%I64d\n", f(n, 1, 3, 2));
  return 0;
}
