#include<bits/stdc++.h>
using namespace std;
int a[110][110];
int main(){
    string s[110];
    int p=0;
    while(cin>>s[p++]){}p--;
    for(int i=0;i<p;i++){
        if(s[i].size()==p)continue;
        int t=(p-s[i].size())/2;
        for(int j=0;j<t;j++){
            s[i]+=' ';
            s[i]=' '+s[i];
        }
    }
    for(int i=0;i<p;i++){//cout<<s[i]<<endl;
        for(int j=0;j<p;j++){a[i][j]=-1;
            if(isdigit(s[i][j]))
                a[i][j]=s[i][j]-'0';
        }
    }
    for(int i=0;i<=p;i++){
        int t[100]={};
        for(int j=0;j<p;j++){
            if(a[i][j]){
                if(j<p-1){if(a[i+1][j+1]>=0)t[j+1]=max(t[j+1],a[i+1][j+1]+a[i][j]);}
                if(j){if(a[i+1][j-1]>=0)t[j-1]=max(t[j-1],a[i+1][j-1]+a[i][j]);}
            }
        }
        for(int j=0;j<100;j++)
            a[i+1][j]=t[j];
    }
    //for(int i=0;i<p;i++){for(int j=0;j<p;j++)if(a[i][j])cout<<a[i][j];cout<<endl;}
    for(int i=0;i<p;i++)
        if(a[p-1][i])cout<<a[p-1][i]<<endl;
}