#include <bits/stdc++.h>
using namespace std;
ifstream f("comori.in");
ofstream g("comori.out");
int a[202][202],n,m;
void bord()
{

}
int suma(int x,int y)
{
    int s=0;
    s=a[x][y];
    while(x<=n)
    {
        bool ok=false;
        if(a[x+1][y]>=a[x+1][y-1])
            ok=true;
        if(ok==true)
        {
            if(a[x+1][y]>=a[x+1][y+1])
            {
                s+=a[x+1][y];
            }
            else
            {
                s+=a[x+1][y+1];
                y++;

            }
        }
        if(ok==false)
        if(a[x+1][y-1]>=a[x+1][y+1])
        {
            s+=a[x+1][y-1];
            y--;
        }
        else
        {
            s+=a[x+1][y+1];
            y++;
        }
        x++;
    }
    return s;
}
int main()
{
    int i,j,s_max=0;
    f>>n>>m;
    for(i=1; i<=n; i++)
        for(j=1; j<=m; j++)
            f>>a[i][j];
    for(i=1; i<=n; i++)
    {
        int s=suma(i,1);
            g<<s<<endl;
        if(s_max<s)
            s_max=s;
    }
    //g<<s_max;
    return 0;
}