rt

#include <bits/stdc++.h>
using namespace std;
int a[20][200];
int dp[20][200];
int nextt[20][200];
int main()
{
	// ios::sync_with_stdio(0);
	int m,n;
	while(cin>>m>>n)
	{
		memset(dp,0,sizeof(dp));
		memset(nextt,0,sizeof(nextt));
		memset(a,0,sizeof(a));
		for(int i=0;i<m;i++)
		{
			for(int j=0;j<n;j++)
			{
				cin>>a[i][j];
			}
		}
		int ans=2147483647,first=0;
		for(int j=n-1;j>=0;j--)
		{
			for(int i=0;i<m;i++)
			{
				if(j==n-1)
				{
					dp[i][j]=a[i][j];
				}
				else
				{
					int rows[3]={i,i-1,i+1};
					if(i==0)
					{
						rows[1]=m-1;
					}
					else if(i==m-1)
					{
						rows[2]=0;
					}
					sort(rows,rows+3);
					dp[i][j]=2147483647;
					for(int k=0;k<3;k++)
					{
						int v=dp[rows[k]][j+1]+a[i][j];
						if(v<dp[i][j])
						{
							dp[i][j]=v;
							nextt[i][j]=rows[k];
						}
					}
				}
				if(j==0&&dp[i][j]<ans)
				{
					ans=dp[i][j];
					first=i;
				}
			}
		}
		cout<<first+1;
		for(int i=nextt[first][0],j=1;j<n;i=nextt[i][j],j++)
		{
			cout<<" "<<i+1;
		}
		cout<<endl<<ans<<endl;
	}
	return 0;
}