#include <bits/stdc++.h>
using namespace std;
int a[200][200];
int egde(int x, int y, int z){
a[x][y] = z;
}
int main()
{
int n;
scanf("%d", &n);
memset(a, 0x3f, sizeof(a));
for(int i = 1; i <= n; i++){
for(int j = i; j <= n; j++){
if(i == j){
a[i][j] = 0;
}
else{
int x;
cin >> x;
egde(i, j, x);
}
}
}
for(int k = 1; k <= n; k++){
for(int i = 1; i <= n; i++){
for(int j = 1; j <= n; j++){
a[i][j] = min(a[i][j], a[i][k] + a[k][j]);
}
}
}
printf("%d", a[1][n]);
return 0;
}