#include <bits/stdc++.h>
using namespace std;
using namespace std;
int n;
int dist[305][305];
long long sum;
void add(int a, int b, int c) {
  if (dist[a][b] <= c) return;
  for (int i = (0); i < (n); i++)
    for (int j = (0); j < (n); j++)
      if ((dist[i][j] > dist[i][a] + c + dist[b][j])) {
        sum -= dist[i][j];
        dist[i][j] = dist[i][a] + c + dist[b][j];
        sum += dist[i][j];
      }
}
int main() {
  cin >> n;
  sum = 0;
  for (int i = (0); i < (n); i++)
    for (int j = (0); j < (n); j++) {
      cin >> dist[i][j];
      sum += dist[i][j];
    }
  int m, a, b, c;
  scanf("%i ", &m);
  for (int i = (0); i < (m); i++) {
    cin >> a >> b >> c;
    a--;
    b--;
    add(a, b, c);
    add(b, a, c);
    cout << sum / 2 << " ";
  }
  printf("\n");
  return 0;
}
