#include<iostream>
#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
short N,W,i,j,t;
short e[1001],c[1001];
int a[2][5000001];

int main()
{
    f>>N>>W;
    for (i=0;i<N;i++)
        {f>>e[i]>>c[i];t+=e[i];}
    for (i=0;i<=1;i++)
    {
        for (j=1;j<=W;j++)
        {
            a[i][j]=350000;
        }
    }
    for (i=0;i<N;i++)
    {
        for (j=1;j<=W;j++)
        {
            a[1][j]=a[0][j];
            if (e[i]>=j)
            a[1][j]=min(a[1][j],a[0][j-e[i]]+c[i]);
        }
        for (j=1;j<=W;j++)
            a[0][j]=a[1][j];
    }
    for (i=0;i<=1;i++)
    {
        for (j=1;j<=W;j++)
        {
            cout<<a[i][j]<<' ';
        }
        cout<<'\n';
    }
    if (a[0][W]==350000)
        g<<-1;
    else
        g<<a[0][W];
    f.close();g.close();
    return 0;
}