#include<bits/stdc++.h>

using namespace std;

const int N=;

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

int main()

{

    scanf("%d",&n);

    for (int i=;i<=n;i++)scanf("%d",&dis[i]);

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

     for (int j=;j<=n;j++)scanf("%d",&a[i][j]);

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

     {

         int l=-;

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

          if (!f[j]&&(l==-||dis[j]<dis[l]))l=j;

         ans+=dis[l];f[l]=;

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

         if (!f[j]&&dis[j]>a[l][j])

          dis[j]=a[l][j];

     }

    printf("%d",ans);

}