#include<bits/stdc++.h>

#define LL long long

using namespace std;

const int maxn=;

int dist[maxn][maxn];

LL ans;

void modify(int u,int v,int w)

{

    if(dist[u][v]>w)

    {

        ans-=(dist[v][u]-w);

        dist[u][v]=w;

    }

    return;

}

int main()

{

    int n;

    cin>>n;

    for(int i=;i<=n;i++)

    {

        for(int j=;j<=n;j++)

        {

            cin>>dist[i][j];

            if(j>i)

            {

                ans+=dist[i][j];

            }

        }

    }

    //cout<<ans<<endl;

    int k;

    cin>>k;

    for(int i=;i<=k;i++)

    {

        int u,v,w;

        cin>>u>>v>>w;

        modify(u,v,w);

        if(dist[u][v]!=dist[v][u])

        {

            dist[v][u]=dist[u][v];

        }

        //cout<<ans<<endl;

        for(int p=;p<=n;p++)

        {

            for(int q=;q<=n;q++)

            {

                modify(p,q,dist[p][u]+dist[v][q]+w);

                if(dist[p][q]!=dist[q][p])

                {

                    dist[q][p]=dist[p][u]+dist[v][q]+w;

                }

            }

        }

        cout<<ans<<endl;

    }

    return ;

}