/// generator nu mai e veata
#include <bits/stdc++.h>
#define maxn 100
#define pii pair<int,int>
#define fi first
#define se second
#define inf INT_MAX/2-1

using namespace std;

int v[2][maxn+5];
int dp[maxn+5][maxn+5]; /// dp[i][j] -- nr maxim de litri B care pot fi bauti in timpul ramas din cele tim secunde cu exact i litri bauti din
/// tipul a numai cu oamenii din [1,j]
int prew[maxn+5][maxn+5];
int n, l, lst;

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

bool _try ( int tim )
{
  int i, j, k, z;
  for ( i = 0; i <= l; i++ )
    for ( j = 0; j <= n; j++ ) dp[i][j] = -1;
  for ( i = 0; i <= l; i++ ) dp[i][1] = max(-1,(tim - i*v[0][1]) / v[1][1]), prew[i][1] = i;
  dp[0][0] = 0;

  for ( i = 0; i <= l; i++ )
    for ( j = 2; j <= n; j++ )
    {
      for ( k = 0; k <= i && tim >= k*v[0][j]; k++ )
        if ( dp[i-k][j-1] >= 0 )
        {
          z = dp[i-k][j-1] + (tim-k*v[0][j])/v[1][j];
          if ( dp[i][j] < z ) dp[i][j] = z, prew[i][j] = k;
          if ( i == l && dp[i][j] >= l ) { lst = j; return 1; }
        }
    }
  return 0;
}

void sol ( int tim, int i, int j )
{
  int ni = i - prew[i][j], nj = j-1;
  if ( nj >= 1 ) sol (tim,ni,nj);
  fout << prew[i][j] << ' ' << (tim-prew[i][j]*v[0][j])/v[1][j] << '\n';
}

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

  int i;
  for ( i = 1; i <= n; i++ ) fin >> v[0][i] >> v[1][i];

  int pas = (1<<13), tim = (1<<13);
  for ( ; pas > 0; pas /= 2 )
    if ( tim - pas >= 0 && _try(tim-pas) == 1 ) tim -= pas;

  fout << tim << '\n';
  _try(tim);
  sol (tim,l,lst);

  fin.close ();
  fout.close ();

  return 0;
}