#include<bits/stdc++.h>
using namespace std ;
int a[105][105];
int r[200];
int main() 
{
	int m;
	int 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;
	int y=n;
	for(int i=1;i<=m+n-1;i++)
	{
		if(a[x-1][y]<a[x][y-1])
		{
			r[i]=a[x][y]-a[x][y-1];
			y--;
		}
		else
		{
			r[i]=a[x][y]-a[x-1][y];
			x--;
		}
	}
	for(int i=m+n-1;i>=1;i--)
	{
		cout<<r[i];
		if(i!=1)
		{
			cout<<"-";
		}
	}
	return 0;
}

/**************************************************************
	Problem: 1374
	User: chenkexin
	Language: C++
	Result: Accepted
	Time:11 ms
	Memory:2116 kb
****************************************************************/