import java.util.*;
public class P1258
{

	/**
	 * @param args
	 */
	public static void main(String[] args)
	{
		// TODO 自动生成方法存根
        Scanner sc=new Scanner(System.in);
        
        
        
        
      while(sc.hasNext())
      {	  
        int n=sc.nextInt();
        
        int[][] input=new int[n+1][n+1];
        
        int result=0;
        TreeSet<Integer> u=new TreeSet<Integer>();//prime算法里的已经算好的集合
        TreeSet<Integer> v=new TreeSet<Integer>();//未计算的集合
        
       
        u.add(1);  //将第一个节点做为初始节点加入到u中
        for(int i=2;i<=n;i++)//将其余节点加入到v中
        {
        	v.add(i);
        }
        for(int i=1;i<=n;i++)
        {
        	for(int j=1;j<=n;j++)
        	{
        		input[i][j]=sc.nextInt();
        	}
        }
        
       int min=100000;//保存每一步的最小值
       int node = 0;//保存每一步的节点号
       while(!v.isEmpty())
       {
    	   min=100000;
    	   
        for(int i=1;i<=n;i++)
        {
        	for(int j=i+1;j<=n;j++)
        	{
        		if(u.contains(i)&&v.contains(j))
        		{
        			if(input[i][j]<min)
        			{
        				min=input[i][j];
        				node=j;
        				
        			}
        			
        			
        		}
        	}
        }
        
        result+=min;
        
        
        
        u.add(node);
        v.remove((Integer)node);
        
       }
       
          System.out.println(result);
       
          
              
      }
	}

}