// 23/7/23/14:16
#include<bits/stdc++.h>
using namespace std;
int a[1005][1005],dp[1005][1005],cnm[105][105],ans=-1e9,cnt;
int main(){
	int f,v;cin>>f>>v;
	for(int i=1;i<=f;i++)
		for(int j=1;j<=v;j++)
			cin>>a[i][j];
	memset(dp,0xc0,sizeof(dp));
	for(int i=1;i<=v-f+1;i++)dp[1][i]=a[1][i];
	for(int i=2;i<=f;i++)
		for(int j=i-1;j<=v-f+i-1;j++)
			for(int k=j+1;k<=v-f+i;k++){
				if(dp[i][k]<=dp[i-1][j]+a[i][k]){
					dp[i][k]=dp[i-1][j]+a[i][k];
					cnm[i][k]=j;
					if(ans<dp[i][k]){
						ans=dp[i][k];cnt=k;
					}
				}
			}
	cout<<ans<<endl;
	stack<int> su;
	int xtzl=f;
	for(int i=1;i<=f;i++){
		su.push(cnt);
		cnt=cnm[xtzl][cnt];xtzl--;
	}
	while(!su.empty()){
		cout<<su.top()<<' ';su.pop();
	}
}

50pts，路径不对，心态调炸了，救救孩子