#include <cstdio>
#include <fstream>

using namespace std;

#define N 128

int d[N][N],c[N][N],a[N],b[N],i,j,k,n,t,L;

inline void out (int x,int y,int z){

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

}

int main ()
{

    ifstream f ("lapte.in");
    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);
            out(n,L,t);
            return 0;}
        }

    return 0;}