#include <fstream>
#define eps 0.0000001
using namespace std;

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

struct om {
    int a,b;
};

om v[101], sol[101], sol_fin[101];
int indici[101];

int n,t,l;

void sortare() {
    om aux;
    int sortat;
    int auxi;
    double rap1, rap2;
    do {
        sortat = 1;
        for (int i = 0; i < n - 1; i++) {
            rap1 = (double) v[i].a / v[i].b;
            rap2 = (double) v[i + 1].a / v[i + 1].b;
            if (rap1 > rap2 || (rap1 == rap2 && v[i].a > v[i + 1].b)) {
                aux = v[i];
                v[i] = v[i + 1];
                v[i + 1] = aux;
                sortat = 0;
                auxi = indici[i];
                indici[i] = indici[i + 1];
                indici[i + 1] = auxi;
            }
        }
    } while (!sortat);
}

int solutie(int timp) {
    int A = 0, B = 0;
    int lapte, temp;
    int sw;
    for (int i = 0; i < n; i++) {
        lapte = timp / v[i].a;

        if (lapte + A <= l) {
            sol[indici[i]].a = lapte;
            A+=lapte;
            sol[indici[i]].b = 0;
        } else {
            temp = ((lapte + A) - l) * v[i].a;
            sol[indici[i]].a = l - A;
            A = l;
            lapte = temp / v[i].b;
            sol[indici[i]].b = lapte;
            B+=lapte;
            sw = i;
            break;
        }
    }
    for (int i = n - 1; i > sw; i--) {
        lapte = timp / v[i].b;
        sol[indici[i]].b = lapte;
        B+=lapte;
        sol[indici[i]].a = 0;
    }


    if (A>=l && B>=l)
        return 1;
    return 0;
}

void copiere() {
    for (int i = 0; i < n; i++)
        sol_fin[i] = sol[i];
}

void cautare_binara(int st, int dr) {
    if (st > dr)
        return;
    int m = (st + dr) / 2;
    if (!solutie(m))
        cautare_binara(m + 1, dr);
    else {
            copiere();
            t = m;
            cautare_binara(st, m - 1);
        }
}

int main() {
    in>>n>>l;

    for (int i = 0; i < n; i++) {
        in>>v[i].a>>v[i].b;
        indici[i] = i;
    }

    sortare();

    cautare_binara(1,l);

    out<<t<<"\n";
    for (int i = 0;i < n; i++) {
        out<<sol_fin[i].a<<" "<<sol_fin[i].b<<"\n";
    }
    return 0;
}