#include <stdio.h>

int Max(int a,int b)
{
	if(a > b)
		return a;
	else 
		return b;
}

int main(void)
{
	
	int n, temp, max=0;
	int num[256] = { 0 };
	int n_num[256] ={ 0 };
//	scanf("%d",&num[0]);
	while(scanf("%d",&num[0])!=EOF){
		if(num[0] == 0)break;
		for(int i = 1; i < 9; i++){
			if(i == 8){
				scanf("%d",&temp);
				n_num[0] = Max(num[0]+temp, num[1]+temp);
			}
			else if(i < 5){
				for(int j = 0; j <= i; j++){
					scanf("%d,",&temp);
					if(j != 0 && j != i)
						n_num[j] = Max(num[j-1] + temp, num[j] + temp);
					else if(j == 0)
						n_num[j] = num[j] + temp;
					else
						n_num[j] = num[j-1] + temp;
				}
			}
			else {
				for(int j = 0; j < 9-i; j++){
					scanf("%d,",&temp);
					n_num[j] = Max(num[j] + temp, num[j+1] + temp);
				}
			}
			for(int j = 0;j < 256; j++){
				num[j] = n_num[j];
			}
			/*
			for(int j = 0; j < 10; j++){
				printf("[%d]",num[j]);
			}
			puts("");
			*/
		}
		for(int i = 0;i < 256; i++){
			if(max<num[i]){
				max = num[i];
			}
		}
		
		printf("%d\n",max);
		for(int i = 0; i < 256; i++){
			n_num[i] = 0;
			num[i] = 0;
		}
		max = 0;
	}
	
	return 0;
}