#include <stdio.h>
#include <math.h>
#define max 999999999
int prim(int a[128][128],int n)
{    
     int i,j,k;
     int min,s=0;
     int v[128],c[128];
     for(i=2;i<=n;i++)
     {
         v[i]=a[1][i];
         c[i]=1;                
     }
     for(i=2;i<=n;i++)
     {    
         min=v[i];
         k=i;
         for(j=2;j<=n;j++)
         if(v[j]<min)
         {
              min=v[j];
              k=j;            
         }
         s=s+min;
         v[k]=max;
         for(j=0;j<=n;j++)
         if(a[k][j]<v[j]&&v[j]<max)
         {
              v[j]=a[k][j];
              c[j]=k;                          
         }
     }
     return s;     
}
int main()
{
    int i,j,n,q,a[128][128],x,y;
    while(scanf("%d",&n)==1)
    {
          for(i=1;i<=n;i++)
          for(j=1;j<=n;j++)
          scanf("%d",&a[i][j]);
          scanf("%d",&q);
          for(i=0;i<q;i++)
          {
               scanf("%d%d",&x,&y);
               a[x][y]=a[y][x]=0;                
          } 
          printf("%d\n",prim(a,n));        
    }    
    return 0;
}