#include<fstream>
#define INF 0x3f3f3f3f
using namespace std;
int N,L,M[202][202],last[202][202],T;
struct bla
{
    int Ta,Tb;
}v[101];
ofstream g("lapte.out");
int dinamica(int t)
{
    int i,j,k,V;
    last[4][2] = 1;
    memset(last,0,sizeof(last));
    memset(M,0,sizeof(M));
    for(i=0;i<=2*L+2;++i)
        for(j=0;j<=2*L+2;++j)
            M[i][j] = -INF;
    M[0][0] = 0;
    for(i=0;i<=N-1;++i)
        for(j=0;j<=L;++j)
            for(k=0;k<=L;++k)
                if(M[i][j]!=-INF && v[i+1].Ta * k<=t)
                {
                    V = (t - v[i+1].Ta*k)/v[i+1].Tb;
                    if(M[i+1][j+k] < M[i][j] + V)
                    {
                        M[i+1][j+k] = M[i][j] + V;
                        last[i+1][j+k] = k;
                    }
                }
    return (M[N][L] >= L);
}
void drum(int l,int c)
{
    if(!l)return;
    drum(l-1,c-last[l][c]);
    g<<last[l][c]<<" "<<(T-v[l].Ta*last[l][c])/v[l].Tb<<"\n";
}
int main()
{
    ifstream f("lapte.in");
    f>>N>>L;
    int i;
    for(i=1;i<=N;++i)
        f>>v[i].Ta>>v[i].Tb;
    f.close();
    int l=0,r=102,mid,x=0;
    while(l<=r)
    {
        mid = (l+r)/2;
        x = dinamica(mid);
        if(x)
        {
            T = mid;
            r = mid-1;
        }
        else
            l = mid+1;
    }
    x = dinamica(T);
     
    g<<T<<"\n";
    drum(N,L);
    g.close();
    return 0;
}