#include <stdio.h>

 #include <string.h>

 #define inf 100009

 bool mark[];

 int a[][],dis[],ans,n;

 int prim()

 {

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

     dis[i]=inf;dis[]=;

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

         int tep=inf;int k=;

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

             if(mark[j]&&dis[j]<tep)

             {

                 tep=dis[j];

                 k=j;

             }

         }

         if(tep==inf) return ;

         ans+=tep;

         mark[k]=false;

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

             if(mark[j]&&dis[j]>a[k][j])

                 dis[j]=a[k][j];

        }

    return ;

 }

 int main()

 {

     while(scanf("%d",&n)!=EOF)

     {

         int x=,c,b;

         memset(mark,true,sizeof(mark));

         ans=;

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

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

                 scanf("%d",&a[i][j]);

         scanf("%d",&x);

         while(x--)

         {

             scanf("%d%d",&b,&c);

             a[b][c]=;

             a[c][b]=;

         }

         prim();

         printf("%d\n",ans);

     }

 }