114514

#include<bits/stdc++.h>
using namespace std;
const int a=300;
int n, e[a][a], dp[a][a];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=2i-1;j++)
cin>>e[i][j];
}
for(int i=n;i>=1;i--){
for(int j=1;j<=2i-1;j++)
dp[i][j]=min(min(dp[i+1][j],dp[i+1][j+2]),dp[i+1][j+1])+e[i][j];
}
cout << dp[1][1];
return 0;
}