#include<stdio.h>

 #include<string.h>

 const int maxn=;

 const int INF = <<;

 int map[maxn][maxn];

 int dis[maxn],vis[maxn];

 int n,sum;

 void prim()

 {

     int pos;

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

     {

         dis[i] = map[][i];

     }

     vis[] = ;

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

     {

         int min = INF;

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

         {

             if (!vis[j] && dis[j] < min)

             {

                 min = dis[j];

                 pos = j;

             }

         }

         sum += min;

         vis[pos] = ;

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

         {

             if (!vis[j] && dis[j] > map[pos][j])

                 dis[j] = map[pos][j];

         }

     }

 }

 void init()

 {

     sum = ;

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

     {

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

         {

             map[i][j] = INF;

         }

         map[i][i] = ;

         vis[i] = ;

     }

 }

 int main()

 {

     while(~scanf("%d",&n))

     {

         init();

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

         {

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

             {

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

             }

         }

         prim();

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

     }

     return ;

 }