#include <stdio.h>
#include <fstream>
#define N 128
using namespace std;
ifstream f ("lapte.in");
int d[N][N],c[N][N],a[N],b[N],i,j,k,n,t,L;

void Afisare(int x,int y,int z){

    if(x!=0)
    {
        Afisare(x-1,y-c[x][y],y);
        printf("%d %d\n",c[x][y],(t-c[x][y]*a[x])/b[x]);
    }

}

int main ()
{

    freopen ("lapte.out","w",stdout);
    f>>n>>L;
    for(i=1;i<=n;++i)f>>a[i]>>b[i];
    for(t=1;t<=100;++t)
    {
        for(i=0;i<=n;++i)
            for(j=0;j<=L;++j)d[i][j]=-101;
        d[0][0]=0;
        for(i=1;i<=n;++i)
            for(k=0;k<=L;++k)
                for(j=0;j*a[i]<=t;++j)
                    if(d[i][k]<d[i-1][k-j]+(t-j*a[i])/b[i])
                    {
                        c[i][k]=j;
                        d[i][k]=d[i-1][k-j]+(t-j*a[i])/b[i];
                    }
        if(d[n][L]>=L)
        {
            printf("%d\n",t);
            Afisare(n,L,t);
            return 0;
        }
    }
    return 0;
}