#include<stdio.h>
#define max 10000000
int lowcost[105];
int map[105][105];
void prim(int map[105][105],int n)
{
int i,j,pos;
int min,road=0;
for(i=2;i<=n;i++)
{
lowcost[i]=map[1][i];
}
for(i=2;i<=n;i++)
{
min=lowcost[i];
pos=i;
for(j=2;j<=n;j++)
{
if(min>lowcost[j])
{
min=lowcost[j];
pos=j;
}
}
road=road+min;
lowcost[pos]=max;
for(j=2;j<=n;j++)
{
if(map[pos][j]<lowcost[j]&&lowcost[j]<max)
{
lowcost[j]=map[pos][j];
}
}
}
printf("%d\n",road);
}
int main()
{
int n,i,j,q;
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
scanf("%d",&map[i][j]);
}
}
scanf("%d",&q);
while(q--)
{
scanf("%d%d",&i,&j);
map[i][j]=map[j][i]=0;
}
prim(map,n);
}
}