sr=input().split() m=int(sr[0]) n=int(sr[1]) a=[[0 for i in range(n)] for j in range(m)] f=[[0 for i in range(n+2)] for j in range(m+2)] b=[] for i in range(m): sr=input().split() for j in range(n): a[i][j]=int(sr[j]) s=str(a[0][0]) for i in range(m): for j in range(n): f[i+1][j+1]=max(f[i-1+1][j+1],f[i+1][j-1+1])+a[i][j] s="" i=m j=n s=str(a[i-1][j-1]) while(not(i==1 and j==1)): if(f[i-1][j]>f[i][j-1]): s=str(a[i-1-1][j-1])+"-"+s i=i-1 else: s=str(a[i-1][j-1-1])+"-"+s j=j-1 print(s) /************************************************************** Problem: 1374 User: admin Language: Python Result: Accepted Time:137 ms Memory:34480 kb ****************************************************************/