求调

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e2+5;
int n,m,a[N][N],f[N][N],fa[N][N],ans=-1e18,id,b[N],t;
inline int rd(){
	int s=0,w=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-') w=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){s=s*10+ch-'0';ch=getchar();}
	return s*w;
}
void getnumber(){
	n=rd();m=rd();
	for(int i=1;i<=n;++i)
	    for(int j=1;j<=m;++j)
	        a[i][j]=rd();
}
void prepare(){
}
void done(){
	memset(f,-0x3f,sizeof f);
	f[0][0]=0;
	for(int i=1;i<=n;++i)
	    for(int j=1;j<=m;++j)
	        for(int k=1;j-k>=i-1;++k)
	            if(f[i][j]<f[i-1][j-k]+a[i][j]) fa[i][j]=j-k,f[i][j]=f[i-1][j-k]+a[i][j];
	for(int i=n;i<=m;++i) if(ans<f[n][i]) ans=f[n][i],id=i;
	for(int i=n;i;i--) b[++t]=id,id=fa[i][id];                       
}
void writdown(){
	cout<<ans<<'\n';
	for(int i=t;i;i--) cout<<b[i]<<' ';
}
signed main(){
	getnumber();
	prepare();
	done();
	writdown();
	return 0;
}