#include<stdio.h> int map[26][26]; int maxsum[26][26]; int main() { int n; while(scanf("%d",&n)!=EOF) { for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) scanf("%d",&map[i][j]); for(int j=1;j<=n;j++) maxsum [j]=map [j]; for(int i=n;i>1;i--) for(int j=1;j<i;j++) { if(maxsum[i][j]>maxsum[i][j+1]) maxsum[i-1][j]=maxsum[i][j]+map[i-1][j]; else maxsum[i-1][j]=maxsum[i][j+1]+map[i-1][j]; } printf("%d/n",maxsum[1][1]); } return 0; }
