#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 1000
#define INF 10000
int n;
int m;
int _min;
int arcs[MAX][MAX];
int dis[MAX], vis[MAX];
int prim()
{
    scanf("%d",&n);
    for(int i =0; i<n; i++)
      for(int j=0; j<n; j++)
      scanf("%d",&arcs[i][j]);
      scanf("%d",&m);
      int a, b;
      for(int i=0; i<m; i++)
      {
       scanf("%d %d",&a, &b);
      arcs[a-1][b-1]= arcs[b-1][a-1]=0;
      }
      memset(vis, 0, sizeof(vis));
      for(int i=1; i<n; i++)
      dis[i]=arcs[0][i];
      vis[0]=1;
      int sum = 0, rec;
      for(int i=1; i<n; i++)
      {
          _min = INF;
          for(int j=0; j<n; j++)
          if(!vis[j]&&dis[j]<_min)
          {
                  rec=j;
                  _min=dis[j];
          }    
          sum+=_min;
          vis[rec]=1;
          for(int j=0; j<n; j++)
          if(!vis[j]&&arcs[rec][j]<dis[j])
          dis[j]=arcs[rec][j];
      } 
     return sum; 
}
int main()
{
    int lo;
   lo = prim();
   printf("%d\n",lo);
system("pause");
return 0;
}