#include<bits/stdc++.h>
using namespace std;
int w[10][10];
int dp[10][10];
int p[10][10];
int W(int a,int b,int c)
{
return w[a][b]+w[b][c]+w[c][a];
}
void print(int a,int b)
{
if(a == b)
return ;
print(a,p[a][b]);
print(p[a][b]+1,b);
printf("最优三角: V%d V%d V%d.\n",a-1,p[a][b],b);
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
scanf("%d",&w[i][j]);
w[j][i] = w[i][j];
}
}
for(int r = 2;r < n;r++)
{
for(int i = 1;i<n-r+1;i++)
{
int j = i + r - 1;
int min = 99999;
for(int k = i;k<j;k++)
{
dp[i][j] = dp[i][k] + dp[k+1][j] + W(i-1,k,j);
if(min>dp[i][j])
{
min = dp[i][j];
p[i][j] = k;
}
}
dp[i][j] = min;
}
}
printf("%d\n",dp[1][n-1]);
print(1,n-1);
}
/*
6
2 2 3 1 4
1 5 2 3
2 1 4
6 2
1
*/