#include<stdio.h> int dp[101][101]; int main() { int n,i,j; int sum=-999999; int max(int x,int y) { if(x>y) return x; else return y; }  void init() { int i,j; for(i=0;i<101;i++) for(j=0;j<101;j++) dp[i][j]=0; }  while(scanf("%d",&n)!=EOF) { init(); for(i=0;i<n;i++) { for(j=0;j<=i;j++) scanf("%d",a[i][j]); } for(i=1;i<n;i++) { for(j=0;j<=i;j++) { if(j==0) dp[i][0]=dp[i-1][0]+dp[i][0]; else if(j==i) dp[i][j]=dp[i-1][j-1]+dp[i][j] else dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+dp[i][j]; if(dp[i][j]>sum) sum=dp[i][j]; } } printf("%d\n",sum); } return 0; }