def fn():
 
    n = int(input())
 
    Tri = [[0 for _ in range(n+1)] for _ in range(n+1)]
 
    c = [[0 for _ in range(n+1)] for _ in range(n+1)]
 
    road = [[0 for _ in range(n+1)] for _ in range(n+1)]
 
    for i in range(1,n+1):
 
        for j in range(1,i+1):
 
            Tri[i][j] = int(input())
 
    for i in range(1,n+1):
 
        for j in range(1,i+1):
 
            print(Tri[i][j], end = " ")
 
        print()
 
    for j in range(1,n+1):
        c[n][j] = Tri[n][j]
 
    for i in range(n - 1, 0, -1):
 
        for j in range(1, i + 1):
 
            if c[ i + 1 ][ j ] > c[ i + 1 ][ j + 1 ]:
 
               c[ i ][ j ] = Tri[ i ][ j ] + c[ i + 1 ][ j ]
 
               road[ i ][ j ] = j
 
            else:
 
               c[ i ][ j ] = Tri[ i ][ j ] + c[ i + 1 ][ j + 1 ]
 
               road[ i ][ j ] = j + 1
 
    print(c[1][1])
 
    i = j = 1
 
    while i <= n:
 
        print( Tri[ i ][ j ], end = " " )
 
        j = road[ i ][ j ]
 
        i += 1
fn()
 

ZGVmIGZuKCk6CgogICAgbiA9IGludChpbnB1dCgpKQoKICAgIFRyaSA9IFtbMCBmb3IgXyBpbiByYW5nZShuKzEpXSBmb3IgXyBpbiByYW5nZShuKzEpXQoKICAgIGMgPSBbWzAgZm9yIF8gaW4gcmFuZ2UobisxKV0gZm9yIF8gaW4gcmFuZ2UobisxKV0KCiAgICByb2FkID0gW1swIGZvciBfIGluIHJhbmdlKG4rMSldIGZvciBfIGluIHJhbmdlKG4rMSldCgogICAgZm9yIGkgaW4gcmFuZ2UoMSxuKzEpOgoKICAgICAgICBmb3IgaiBpbiByYW5nZSgxLGkrMSk6CgogICAgICAgICAgICBUcmlbaV1bal0gPSBpbnQoaW5wdXQoKSkKCiAgICBmb3IgaSBpbiByYW5nZSgxLG4rMSk6CgogICAgICAgIGZvciBqIGluIHJhbmdlKDEsaSsxKToKCiAgICAgICAgICAgIHByaW50KFRyaVtpXVtqXSwgZW5kID0gIiAiKQoKICAgICAgICBwcmludCgpCgogICAgZm9yIGogaW4gcmFuZ2UoMSxuKzEpOgogICAgICAgIGNbbl1bal0gPSBUcmlbbl1bal0KCiAgICBmb3IgaSBpbiByYW5nZShuIC0gMSwgMCwgLTEpOgoKICAgICAgICBmb3IgaiBpbiByYW5nZSgxLCBpICsgMSk6CgogICAgICAgICAgICBpZiBjWyBpICsgMSBdWyBqIF0gPiBjWyBpICsgMSBdWyBqICsgMSBdOgoKICAgICAgICAgICAgICAgY1sgaSBdWyBqIF0gPSBUcmlbIGkgXVsgaiBdICsgY1sgaSArIDEgXVsgaiBdCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgcm9hZFsgaSBdWyBqIF0gPSBqCgogICAgICAgICAgICBlbHNlOgoKICAgICAgICAgICAgICAgY1sgaSBdWyBqIF0gPSBUcmlbIGkgXVsgaiBdICsgY1sgaSArIDEgXVsgaiArIDEgXQogICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgcm9hZFsgaSBdWyBqIF0gPSBqICsgMQoKICAgIHByaW50KGNbMV1bMV0pCgogICAgaSA9IGogPSAxCgogICAgd2hpbGUgaSA8PSBuOgoKICAgICAgICBwcmludCggVHJpWyBpIF1bIGogXSwgZW5kID0gIiAiICkKCiAgICAgICAgaiA9IHJvYWRbIGkgXVsgaiBdCgogICAgICAgIGkgKz0gMQpmbigpCg==

MwoxCjIKMwo0CjUKNg==

3
1
2
3
4
5
6