#include <iostream>
#include <fstream>
#include <cstring>

#define NMAX 100
#define LMAX 100

using namespace std;

ifstream fin ("lapte.in");
ofstream fout ("lapte.out");

int N, L;
int rsp[NMAX + 1][LMAX + 1];

struct persoana{
    int A, B;
}timp[NMAX + 1];

struct repartizare{
    int A, B;
}cantitate[NMAX + 1][LMAX + 1];

int valid(int TIMP){
    //reinitializare
    for(int i = 0; i <= N; i++){
        for(int Ca = 0; Ca <= L; Ca++){
            rsp[i][Ca] = -1;
        }
    }

    rsp[0][0] = 0;
    for(int i = 1; i <= N; i++){
        for(int Ca = 0; Ca <= L; Ca++){
            for(int CaF = Ca; CaF >= 0 && (Ca - CaF) * timp[i].A <= TIMP; CaF--){ //descrescator nu din intamplare!!!! motivul este ca am nevoie ca (Ca - CaF) sa fie crescator in loc de descrescator din cauza modului in care functioneaza conditia
                if(rsp[i - 1][CaF] != -1){
                    int candidat = rsp[i - 1][CaF] + (TIMP - (Ca - CaF) * timp[i].A) / timp[i].B;
                    if(candidat > rsp[i][Ca]){
                        rsp[i][Ca] = candidat;

                        for(int j = 1; j <= i - 1; j++){
                            cantitate[j][Ca].A = cantitate[j][CaF].A;
                            cantitate[j][Ca].B = cantitate[j][CaF].B;
                        }

                        cantitate[i][Ca].A = (Ca - CaF);
                        cantitate[i][Ca].B = (TIMP - (Ca - CaF) * timp[i].A) / timp[i].B;

                    }
                }
            }
        }
    }

    return rsp[N][L] >= L;
}

int main()
{
    fin >> N >> L;

    for(int i = 1; i <= N; i++){
        fin >> timp[i].A >> timp[i].B;
    }

    int left = 0;
    int right = 100 * 100 + 1;

    while(right - left > 1){
        int mid = left + (right - left) / 2;

        if( valid(mid) ){
            right = mid;
        }
        else {
            left = mid;
        }
    }
    //raspunsul se afla in right

    fout << right << "\n";

    int aux = valid(right); //ca sa mai apelez o data valid(right) sa formez cantitate[][]

    for(int i = 1; i <= N; i++){
        fout << cantitate[i][L].A << ' ' << cantitate[i][L].B << "\n";
    }


    return 0;
}