n,m = map(int,input().split()) A = [] for i in range(n): A.append(list(map(int,input().split()))) B = A.copy() for i in range(n-2,-1,-1): B[i][m-1] = B[i+1][m-1] + A[i][m-1] for i in range(m-2,-1,-1): B[n-1][i] = B[n-1][i+1] + A[n-1][i] for i in range(n-2,-1,-1): for j in range(m-2,-1,-1): B[i][j] = min(B[i+1][j],B[i][j+1])+A[i][j] for i in range(n): print(*B[i])