rt

#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef long long ll;
const int N=305,INF=0x3f3f3f3f;
const ll mod=1e9+7;
int read()
{
    int f=1,x=0;char c=getchar();
    while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9') {x=x*10+c-48;c=getchar();}
    return f*x;
}
int n,k,res;
int f[N][N];
signed main()              //主函数
{
    n=read();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            f[i][j]=read();
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            res+=f[i][j];
    k=read();
    while(k--)
    {
        int u=read(),v=read(),w=read();
        if(f[u][v]<=w)
        {
            printf("%d ", res);
            continue;
        }
        f[u][v]=w;
        f[v][u]=w;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
            if(i!=j)
            {
                f[i][j]=min(f[i][j],f[i][u]+f[u][j]);
                f[i][j]=min(f[i][j],f[i][v]+f[v][j]);
            }
        res=0;
        for(int i=1;i<=n;i++)
            for(int j=i+1;j<=n;j++)
                res+=f[i][j];
        printf("%d ", res);
    }
    return 0;
}