#include<bits/stdc++.h>
using namespace std;
int show(int,int);
long maxl,f[20][20],v[20][20];
int main() {
    long m,n,i,j,k;
    cin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            cin>>v[i][j];
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++) {
            maxl=0;
            for(k=0;k<=j;k++)
                if(f[i-1][k]+v[i][j-k]>maxl) maxl=f[i-1][k]+v[i][j-k];
            f[i][j]=maxl;
        }
    cout<<f[n][m]<<endl;
    show(n,m);
	
}
int show(int i,int,j) {
        int k;
        if(i==0) return 0;
        for(k=0;k<=j;k++)
            if(maxl==f[i-1][k]+v[i][j-k]) {
                maxl=f[i-1][k];
                show(i-1,k);
                cout<<i<<" "<<j-k<<endl;
                break;
            }
}