#include<fstream>
#define dim 102
using namespace std;
ifstream f("lapte.in");
ofstream g("lapte.out");
int D[dim][dim],TM,i,j,LA[dim],LB[dim],CA[dim],CB[dim],AF[dim][dim],n,L,LAA[dim];
int det(    int X   ){
for(i=0;i<=n;++i)
for(j=0;j<=L;++j)
D[i][j]=-1;
int i,j,k,XB,NRLB;
D[0][0]=0;
for(i=1;i<=n;++i)
LAA[i]=X/LA[i];
for(i=1;i<=n;++i)
for(j=0;j<=L;++j){
for(k=0;k<=j && k<=LAA[i];++k){
if(D[i-1][j-k]!=-1){
XB=X-k*LA[i];
NRLB=XB/LB[i];
if(D[i][j]<D[i-1][j-k]+NRLB && XB>=0){
D[i][j]=D[i-1][j-k]+NRLB;
AF[i][j]=k;
}
}
}
}
if(D[n][L]>=L)
    return 1;
return 0;
}
int bs(int st, int dr)
{
int poz=st;
int m;
while(st<=dr)
{
m=(st<=dr)/2;
if(det(m))
{
poz=m;
dr=m-1;
}
else
st=m+1;
}
return poz;
}
int main()
{
f>>n>>L;
for(i=1;i<=n;++i)
f>>LA[i]>>LB[i];
TM=bs(1,110);
det(TM);
g<<TM<<'\n';
for(i=n;i>=1;--i)
{
CA[i]=AF[i][L];
L-=CA[i];
CB[i]=(TM-LA[i]*CA[i])/LB[i];
}
for(i=1;i<=n;++i)
g<<CA[i]<<" "<<CB[i]<<'\n';
return 0;
}