#include"iostream" using namespace std; int a[101][101],f[101],n,m,x,y,x1,y1 ; int see() { int i,j; int min1=1000000; for(i=1;i<=n;i++) { if(f[i]==1) for(j=1;j<=n;j++) { if(f[j]==0&&a[i][j]<min1) { min1=a[i][j]; x1=i; y1=j; } } } f[y1]=1; f[x1]=1; return 0; } int main() { while(cin>>n) { int i ,j; memset(f,0,sizeof(f)); for(i=1;i<=n;i++) for(j=1;j<=n;j++) { cin>>a[i][j]; if(a[i][j]==0) a[i][j]=1000000; } cin>>m; for(i=1;i<=m;i++) { cin>>x>>y; a[x][y]=a[y][x]=0; } int k=1; f[x]=1; int sum=0; while(k<n) { see(); // cout<<x1<<" "<<y1<<endl; //for(i=1;i<=n;i++) //cout<<f[i]<<" "; // cout<<endl; sum=sum+a[x1][y1]; k++; } cout<<sum<<endl; } return 0; }