#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

ifstream f("energii.in");
ofstream g("energii.out");

struct generator
{
    int e,c;
};
generator G[1002];
int n,w,rezc,reze;

bool comp(generator a,generator b)
{
    return (double(a.e)/a.c)>(double(b.e)/b.c);
}


int main()
{
    f>>n>>w;
    for(int i=1;i<=n;i++)
        f>>G[i].e>>G[i].c;
    f.close();

    sort(G+1,G+n+1,comp);
    for(int i=1;i<=n;i++)
        cout<<G[i].e<<' '<<G[i].c<<endl;

    for(int i=1;i<=n && reze<w;i++)
        reze+=G[i].e,rezc+=G[i].c;
    g<<rezc;

    return 0;
}