#include <fstream>
#include <vector>
 
int main(){
    std::ifstream fin("shop.in");
    std::ofstream fout("shop.out");
 
    unsigned n;
    unsigned long long C, L;
 
    fin>>n>>C>>L;
 
    std::vector<unsigned> monede(33,0);
    std::vector<unsigned short> ordine(n);
 
    for(unsigned i=0;i<n;++i){
        unsigned x;
        fin>>x;
        fin>>monede[x];
        ordine[i]=x;
    }
 
    std::vector<unsigned> nrfolosit(33,0);
    unsigned long long total=0;
 
    unsigned icurr=32;
    while(monede[icurr]==0) --icurr;
 
    std::vector<unsigned long long> powC(icurr+1,0);
    powC[0]=1;
    unsigned long long currpow=C;
    for(unsigned i=1;i<=icurr;++i){ powC[i]=currpow; currpow*=C; }
 
    while(L>0){
        if(monede[icurr]-nrfolosit[icurr]==0||L<powC[icurr]) icurr--;
        else{
            unsigned long long times=L/powC[icurr];
            unsigned long long diff=monede[icurr]-nrfolosit[icurr];
            if(times>diff){
                nrfolosit[icurr]+=diff;
                total+=diff;
                L-=diff*powC[icurr];
            }
            else{
                nrfolosit[icurr]+=times;
                total+=times;
                L-=times*powC[icurr];
            }
            --icurr;
        }
    }
 
    fout<<total<<'\n';
    for(unsigned i=0;i<n;++i) fout<<nrfolosit[ordine[i]]<<' ';
    fout<<'\n';
 
}