xxx

include <bits/stdc++.h>

define ll long long

using namespace std;

int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n,s=-1e9; cin>>n; ll f[109][109],dp[109][109]; for(ll i=1;i<=n;i++){ for(ll j=1;j<=i;j++){ cin>>f[i][j]; } } dp[1][1]=f[1][1]; for(ll i=2;i<=n;i++){ for(ll j=1;j<=i;j++){ dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+f[i][j]; } } for(ll i=1;i<=n;i++){ s=max(s,dp[n][i]); } cout<<s; } xxx