#include<stdio.h>
int max(int a, int b);
int main(void)
{
int i, j, k, n, m;
int a[10][10];
for(i = 0; i < 5; i++)
{
for(j = 0; j <= i; j++)
{
scanf("%d", &a[i][j]);
}
}
for(i = 3; i >= 0; i--)
{
for(j = 0; j <= i; j++)
{
a[i][j] = a[i][j] + max(a[i+1][j], a[i+1][j+1]);
}
}
for(i = 0; i < 5; i++)
{
for(j = 0; j <= i; j++)
{
printf("%d ", a[i][j]);
}
printf("\n");
}
return 0;
}
int max(int a, int b)
{
int t;
if(a <= b)
{
t = a;
a = b;
b = t;
}
return a;
}
int max(int a, int b);
int main(void)
{
int i, j, k, n, m;
int a[10][10];
for(i = 0; i < 5; i++)
{
for(j = 0; j <= i; j++)
{
scanf("%d", &a[i][j]);
}
}
for(i = 3; i >= 0; i--)
{
for(j = 0; j <= i; j++)
{
a[i][j] = a[i][j] + max(a[i+1][j], a[i+1][j+1]);
}
}
for(i = 0; i < 5; i++)
{
for(j = 0; j <= i; j++)
{
printf("%d ", a[i][j]);
}
printf("\n");
}
return 0;
}
int max(int a, int b)
{
int t;
if(a <= b)
{
t = a;
a = b;
b = t;
}
return a;
}