#include <bits/stdc++.h>
using namespace std;
ifstream f("shop.in");
ofstream g("shop.out");
long long n,c,l,i,j,x,nrm;
struct monezi
{
    long long val,nr,nr_real,id;
}v[31];
int main()
{
    f>>n>>c>>l;
    for(i=1;i<=n;i++){f>>x;v[i].val=1LL*pow(c,x);f>>v[i].nr;v[i].nr_real=0;v[i].id=i;}
    for(i=1;i<=n-1;i++)
        for(j=i+1;j<=n;j++)
            if(v[i].val<v[j].val)swap(v[i],v[j]);
    for(i=1;i<=n;i++)
    {
        v[i].nr_real=min(l/v[i].val,v[i].nr);
        nrm+=v[i].nr_real;
        l=l-v[i].nr_real*v[i].val;
    }
    g<<nrm<<endl;
    for(i=1;i<=n-1;i++)
        for(j=i+1;j<=n;j++)
            if(v[i].id>v[j].id)swap(v[i],v[j]);
    for(i=1;i<=n;i++)g<<v[i].nr_real<<" ";
    return 0;
}