#include<bits/stdc++.h>
using namespace std;
int n,m,dp[210][210],a[210][210];
void print(int i, int j) {
	if(i==0)return;
	for(int k=i; k<=j; k++) {
		if(dp[i][j]==dp[i-1][k-1]+a[i][k]) {
			//	cout<<2342;
			print(i-1,k-1);
			cout<<k<<" ";
			break;
		}
	}

}
int main() {

	cin>>n>>m;
	memset(dp,-0x3f,sizeof(dp));
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=m; j++) {
			cin>>a[i][j];
			dp[0][j]=0;
		}
	}
	for(int i=1; i<=m; i++)
		dp[i][i]=dp[i-1][i-1]+a[i][i];
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=m; j++) {
			for(int k=i+1; k<=j; k++) {
				dp[i][j]=max(dp[i][j],dp[i-1][k-1]+a[i][k]);
			}
		}
	}
	cout<<dp[n][m]<<endl;
	print(n,m);
	return 0;
}