#include <fstream>

using namespace std;
int dp[105][105],mat[105][5],mat1[105][105][2],mat2[105][105][5],mat3[105][2];

int main()
{
    ifstream cin("lapte.in");
    ofstream cout("lapte.out");
    int n,l,t,min,st,dr,x;
    cin>>n>>l;
    for(int i=1; i<=n; i++)
    {
        cin>>mat[i][1]>>mat[i][2];
    }
    st=1,dr=200;
    while(st<=dr)
    {
        t=(st+dr)/2;
        for(int i=0; i<=n; i++)
            for(int j=0; j<=l; j++)
                dp[i][j]=-1;
        dp[0][0]=0;
        for(int i=1; i<=n; i++)
        {
            for(int j=0; j<=l; j++)
            {
                for(x=1; x<=j; x++)
                {
                    int y=(t-mat[i][1]*x)/mat[i][2];
                    if(dp[i][j]<dp[i-1][j-x]+y&&dp[i-1][j-x]>=0&&x*mat[i][1]<=t)
                    {
                        dp[i][j]=dp[i-1][j-x]+y;
                        mat1[i][j][1]=x,mat1[i][j][2]=y;
                    }

                }
            }
        }
        if(dp[n][l]>=l)
        {
            min=t;
            for(int i=1; i<=n; i++)
            {
                for(int j=0; j<=l; j++)
                {
                    mat2[i][j][1]=mat1[i][j][1];
                    mat2[i][j][2]=mat1[i][j][2];
                }
            }
            dr=t-1;
        }
        else
            st=t+1;
    }
    cout<<min<<endl;
    int cpn=n;
    while(cpn&&l>=0)
    {
        mat3[cpn][1]=mat2[cpn][l][1];
        mat3[cpn][2]=mat2[cpn][l][2];
        l-=mat3[cpn][1];cpn--;
    }
    for(int i=1; i<=n; i++)
    {
        cout<<mat3[i][1]<<" "<<mat3[i][2]<<endl;
    }
    return 0;
}