#include <stdio.h>

#include <string.h>

#include <iostream>

#include <string>

#include <algorithm>

#define INF 999999999

#define N 1001

using namespace std;

int map[N][N];

bool vis[N];

int dis[N];

int n, sum;

void prim()

{

    sum=0; //最小生成树的权值和初始化0

    int mm;

    int i, j;

    memset(vis, false, sizeof(vis));

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

    {

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

    }

    vis[0]=true;

    int pos;

    for(i=0; i<n-1; i++)

    {

        mm=INF;

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

        {

            if(vis[j]==false && dis[j]<mm)

            {

                mm=dis[j];

                pos=j;

            }

        }

        sum+=mm;

        vis[pos]=true;

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

        {

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

            {

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

            }

        }

    }

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

}

int main()

{

    int i, j;

    scanf("%d", &n);

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

    {

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

        {

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

        }

    }

    prim();

    return 0;

}