90分求助！！！

//moon beautiful!!!
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<queue>
int a[11][16],f[16],t[11][16];
using namespace std;
void sexy(int y,int i)
{
    if(i==0)return;
    sexy(y-t[i][y],i-1);
    cout<<i<<" "<<t[i][y]<<endl;
}
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];
    for(int i=1;i<=n;i++)
    for(int j=m;j>=1;j--)
    for(int k=1;k<=j;k++)
    {
        if(f[j-k]+a[i][k]>f[j])
        {
            f[j]=f[j-k]+a[i][k];
        //    cout<<i<<" "<<k<<" "<<j<<" "<<f[j]<<endl;
            t[i][j]=k;
        }
        //else
        //f[j]=max(f[j-k]+a[i][k],f[j]);
    }
    cout<<f[m]<<endl;
    sexy(m,n);
    return 0;
}