#include <fstream>
using namespace std;
ifstream f("shop.in");
ofstream g("shop.out");
int n,c,nrc,cc,k,inc;
long long s;
struct art{int v,m,consum,ord;}a[31];
int main()
{   f>>n>>c>>s;
    for (int i=1;i<=n;i++)
    {
        f>>cc>>nrc;
        if (cc==0) { a[i].v=1; a[i].m=nrc; a[i].ord=i; }
            else {
                    a[i].v=1;
                    for (int j=1;j<=cc;j++)
                        a[i].v*=c;
                    a[i].m=nrc;
                    a[i].ord=i;
                 }
    }
    for (int i=1;i<=n-1;i++)
        for (int j=i+1;j<=n;j++)
            if (a[i].v>a[j].v)
            {
                int aux=a[i].v;
                a[i].v=a[j].v;
                a[j].v=aux;
                aux=a[i].m;
                a[i].m=a[j].m;
                a[j].m=aux;
                aux=a[i].ord;
                a[i].ord=a[j].ord;
                a[j].ord=aux;
            }
    k=n;
    while (s>0)
    {
        while (a[k].m>0 and s-a[k].v>=0)
        {
            s-=a[k].v;
            a[k].m--;
            a[k].consum++;
        }
        k--;
    }
    for (int i=1;i<=n-1;i++)
        for (int j=i+1;j<=n;j++)
            if (a[i].ord>a[j].ord)
            {
                int aux=a[i].ord;
                a[i].ord=a[j].ord;
                a[j].ord=aux;
                aux=a[i].v;
                a[i].v=a[j].v;
                a[j].v=aux;
                aux=a[i].consum;
                a[i].consum=a[j].consum;
                a[j].consum=aux;
            }
    for (int i=1;i<=n;i++)
        inc+=a[i].consum;
    g<<inc<<'\n';
    for (int i=1;i<=n;i++)
        g<<a[i].consum<<' ';
    g.close();
    return 0;
}