#include <iostream>
#include <fstream>

using namespace std;

ifstream f("sumtri1.in");
ofstream g("sumtri1.out");

int t[101][101], c[101][101], drum[101][101], n, i, j, s;

int main()
{
    f>>n;
    for(i = 1; i <= n; i++)
    for(j = 1; j <= i; j++)
    f>>t[i][j];

    for(j = 1; j <= n; j++)
    c[n][j] = t[n][j];

    for(i = n - 1; i >= 1; i--)
    for(j = 1; j <= i; j++)
    if(c[i+1][j] > c[i+1][j+1]){
        c[i][j] = t[i][j] + c[i+1][j+1];
        drum[i][j] = j + 1;
    }
    else{
        c[i][j] = t[i][j] + c[i+1][j];
        drum[i][j] = j;
    }
    g<<c[1][1]<<endl;
    j = 1;
    for(i = 1; i <= n; i++){
        g<<t[i][j]<<" ";
        j = drum[i][j];
    }
    return 0;
}