...

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