#include <cstdio>
#include <algorithm>
#define maxn 128
#include <deque>
using namespace std;
int n, v1[maxn], v2[maxn];
int x[maxn][maxn][maxn], T[maxn][maxn][maxn][3];
int S;
int sol[maxn][2];
void citire()
{
	freopen("lapte.in", "r", stdin);
	scanf("%d %d\n", &n, &S);
	for(int i=1;i<=n;i++) scanf("%d %d\n", &v1[i], &v2[i]);
}

void afis(int k, int i, int j)
{
if(T[k][i][j][0]!=-1)
{	afis(k-1, i-T[k][i][j][0], j-T[k][i][j][1]);
//printf("%d %d\n", T[k][i][j][0], T[k][i][j][1]);
	sol[k][0]=T[k][i][j][0];
	sol[k][1]=T[k][i][j][1];
}	
}
void dynamic()
{
	int i, j, k, t, p;
	
	for(i=0;i<=S;i++)
		for(j=0;j<=S;j++) x[1][i][j]=i*v1[1]+j*v2[1];
	
	for(i=0;i<=n;i++)
		for(j=0;j<=S;j++)
			for(k=0;k<=S;k++){T[i][j][k][0]=-1; T[i][j][k][1]=-1;}
			
	for(k=2;k<=n;k++)
		for(i=0;i<=S;i++)
			for(j=0;j<=S;j++)
			{
				x[k][i][j]=0x3f3f3f3f;
				
				for(t=0;t<=i;t++)
					for(p=0;p<=j;p++)
					{

					
						if(x[k][i][j]>max(t*v1[k]+p*v2[k],x[k-1][i-t][j-p]))
						{
							T[k][i][j][0]=t;
							T[k][i][j][1]=p;
						}
							x[k][i][j]=min(max(t*v1[k]+p*v2[k],x[k-1][i-t][j-p]), x[k][i][j]);
					}

			}
		printf("%d\n", x[n][S][S]);
	
afis(n, S, S);	
	int s1=0, s2=0;
	for(i=2;i<=n;i++)s1+=sol[i][0], s2+=sol[i][1];
	
	for(i=0;i<=S;i++)
		for(j=0;j<=S;j++)
		{
			int q=v1[1]*i;
			int p=v2[1]*j;
			//printf("%d \n", p+q);
			if(p+q<=x[n][S][S] && s1+i>=S && s2+j>=S)
			{
				sol[1][0]=i;
				sol[1][1]=j;
				break;
			}
		}
	
for(i=1;i<=n;i++) printf("%d %d\n", sol[i][0], sol[i][1]);

}

int main()
{
	freopen("lapte.out", "w", stdout);
	citire();
	dynamic();
	return 0;
}