#include <iostream>
using namespace std;
int m,f[11][20];
int v[11][20];
int show(int n,int m);
int main()
{
	int x,y;
	cin >> x >> y;
	for(int i = 1;i <= x;i ++)
	{
		for(int j = 1;j <= y;j ++)
		{
			cin >> v[i][j];
		}
	 } 
	for(int i = 1;i <= x;i ++)
	{
		for(int j = 1;j <= y;j ++)
		{
			m = 0;
			for(int k = 0;k <= j;k ++)
				if(f[i - 1][j-k] + v[i][k] >= m)
					m = f[i - 1][j-k] + v[i][k];
			f[i][j] = m;
		 } 
	}
	cout << f[x][y] << endl;
	show(x,y);
	return 0; 
}
int show(int i,int j)
{
	if(i == 0)
	{
		return 0;
	}
	for(int k = 0;k <= j;k ++)
	{
		if(m == f[i - 1][k] + v[i][j - k])
		{
			m = f[i - 1][k];
			show(i - 1,k);
			cout << i << " " << j - k << endl;
			break;
		}
	}
}?