#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;
}