#include <fstream>

using namespace std;

ifstream fin("lapte.in");
ofstream fout("lapte.out");

const int nmax=100,lmax=100,tmax=100;

int d[nmax+1][lmax+1],a[nmax+1],b[nmax+1],n,r[nmax+1][lmax+1];

int lapte(int t)
{
    for(int i=0; i<=n; i++)
    {
        for(int j=0; j<=lmax; j++)
        {
            d[i][j]=-nmax*nmax;
        }
    }
    d[0][0]=0;
    for(int i=0; i<=n-1; i++)
    {
        for(int j=0; j<=lmax; j++)
        {
            for(int k=0; k*a[i+1]<=t; k++)
            {
                if(j+k<=lmax&&d[i+1][j+k]<d[i][j]+(t-k*a[i+1])/b[i+1])
                {
                    d[i+1][j+k]=d[i][j]+(t-k*a[i+1])/b[i+1];
                    r[i+1][j+k]=k;
                }
            }
        }
    }
    int sol=-1;
    for(int j=0; j<=lmax; j++)
    {
        int aux=j;
        if(d[n][j]<aux)
        {
            aux=d[n][j];
        }
        if(aux>sol)
        {
            sol=aux;
        }
    }
    return sol;
}

int main()
{
    int l;
    fin>>n>>l;
    for(int i=n; i>=1; i--)
    {
        fin>>a[i]>>b[i];
    }
    int t2=1;
    while(2*t2<=tmax)
    {
        t2*=2;
    }
    int sol=tmax+1;
    for(int i=t2; i>0; i/=2)
    {
        if(sol-i>0&&lapte(sol-i)>=l)
        {
            sol-=i;
        }
    }
    fout<<sol<<"\n";
    lapte(sol);
    int aux=l;
    for(int i=n; i>=1; i--)
    {
        fout<<r[i][aux]<<" ";
        fout<<(sol-r[i][aux]*a[i])/b[i]<<"\n";
        aux=aux-r[i][aux];
    }
    return 0;
}