#include<bits/stdc++.h>
using namespace std;
int a[110][110],f[110][110],g[110][110];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;++i)
	for(int j=1;j<=m;++j)
	cin>>a[i][j];
	memset(f,-127,sizeof f);
	for(int i=1;i<=m;++i) f[0][i]=0;
	for(int i=1;i<=n;++i)
	for(int j=1;j+n-i<=m;++j)
	for(int k=1;k<j;++k)
	if(f[i-1][k]+a[i][j]>f[i][j]) f[i][j]=f[i-1][k]+a[i][j],g[i][j]=k;
	int ans=-INT_MAX,p;
	for(int i=n;i<=m;++i)
	if(f[n][i]>ans) ans=f[n][i],p=i;
	cout<<ans<<endl;
	vector<int>v;
	for(int i=n;i>=1;--i) v.push_back(p),p=g[i][p];
	for(int i=v.size()-1;i>=0;--i) cout<<v[i]<<" ";
	return 0;
}