#include <iostream>
#include <bits/stdc++.h>

using namespace std;

void suma(int v[101][101],int n,int x)
{
    int i,j,a[101]={},loc=x,km=0;
    a[x]=1;
    cout<<x<<" ";
    for(j=1;j<n;j++)
     {
         int mn=1000,k;
         for(i=1;i<=n;i++)
            if(a[i]==0)
         {
             if(v[x][i]<mn)
             {
                 mn=v[x][i];
                 k=i;
             }
         }
         cout<<k<<" ";
         km+=v[x][k];
         x=k;
         a[x]=1;
     }

    cout<<loc<<endl;
    cout<<km+v[x][loc];
}


int main()
{
    int n, v[101][101]={},i,j;
    cin>>n;
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
    {
        cin>>v[i][j];
        v[j][i]=v[i][j];
    }

    suma(v,n,1);

    return 0;
}