#include<bits/stdc++.h>
using namespace std;
int n,ans,a[31][31];
int main() {
while(1){
    cin>>n;
    if (n==0) break;
    for(int i=1;i<=n;i++)
    for (int j=i+1;j<=n;j++){
        cin>>a[i][j];
        a[j][i]=a[i][j];
    }
    ans=a[1][2];
    for(int i=3;i<=n;i++) {
        int dt=0xfff;
        for(int j=1;j<=i-1;j++){
            for (int k=1;k<=j-1;++k){
            	int g=a[j][i]+a[k][i]-a[j][k];
            	if(dt>g>>1) dt=g;
        	}
		}
        ans+=dt;
	}
    cout<<ans<<endl;        
   } 
return 0; 
}