#include<fstream>
using namespace std;
ifstream in("lapte.in");
ofstream out("lapte.out");
 
struct lapte{
    int a, b;
};
 
const int nmax = 106;
lapte v[nmax];
int n, d[nmax][nmax], mrasp[nmax][nmax], l, rasp, vrasp[nmax];
 
bool verificare(int x)
{
    for(int i = 0; i<=n; i++)
        for(int j = 0; j<=l; j++)
            d[i][j] = -100000000;
    d[0][0] = 0;
    for(int i = 1; i<=n; i++)
    {
        for(int j = 0; j<=l; j++)
        {
            for( int k = 0; k<=j && k * v[i].a<=x; k++)
            {
                int aux = (x - k * v[i].a) / v[i].b;
                if(d[i][j]<d[i - 1][j - k] + aux)
                {
                    d[i][j] = d[i - 1][j - k] + aux;
                    mrasp[i][j] = k;
                }
            }
        }
    }
 
    if(d[n][l]>=l)
        return 1;
    else
        return 0;
}
 
int bs()
{
    int hi = 106, lo = -1, mid;
    while(hi - lo>1)
    {
        mid = (hi + lo) / 2;
 
        if(verificare(mid)==1 && verificare(mid - 1)==0)
            return mid;
 
        if(verificare(mid)==1)
            hi = mid;
        else
            lo = mid;
    }
 
    if(verificare(mid)==1 && verificare(mid - 1)==0)
            return mid;
    if(verificare(hi)==1 && verificare(hi - 1)==0)
            return hi;
    if(verificare(lo)==1 && verificare(lo - 1)==0)
            return lo;
}
 
int main(){
    int player_unu=0;
 
    in>>n>>l;
    for(int i = 1; i<=n; i++)
    {
        in>>v[i].a>>v[i].b;
    }
 
    rasp = bs();
    verificare(rasp);
    out<<rasp<<'\n';
 
    int aux = n;
    while(aux!=0)
    {
        vrasp[aux] = mrasp[aux][l];
        l -= mrasp[aux][l];
        aux--;
    }
 
    for(int i = 1; i<=n; i++)
    {
        out<<vrasp[i]<<' '<<(rasp - vrasp[i] * v[i].a) / v[i].b<<'\n';
    }
 
    return player_unu;
}