#include<bits/stdc++.h>
using namespace std;
int a[105][105];
int r[200];
int main(){
    int m,n;
    cin>>m>>n;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
        }   
    }
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            a[i][j]+=max(a[i-1][j],a[i][j-1]);
        }
    }
    int x=m,y=n;
    for(int i=1;i<=n+m-1;i++){
        if(a[x][y-1]>a[x-1][y]){
            r[i]=a[x][y]-a[x][y-1];
            y--;
        }
        else{
            r[i]=a[x][y]-a[x-1][y];
            x--;
        }

    }
    for(int i=n+m-1;i>=1;i--){
        cout<<r[i];
        if(i!=1){
            cout<<"-";
        }

    }
    return 0;
}
/**************************************************************
	Problem: 1374
	User: luyanchen
	Language: C++
	Result: Accepted
	Time:13 ms
	Memory:2116 kb
****************************************************************/