#include<fstream>
using namespace std;
ifstream fin("shop.in");
ofstream fout("shop.out");
long long n,c,l,a[128],pow[128],np,i,j,sol,nr,x,y,aa[128];
int main(){
    fin>>n>>c>>l;
    for(i=0;i<n;i++){
        fin>>x>>y;
        a[x]=y;
        aa[i]=x;
    }
    while(l){
        pow[np]=l%c;
        l/=c;
        ++np;
    }
    for(i=np-1;i>=0;i--){
        nr=nr*c+pow[i];
        if(a[i]>=nr){
            sol+=nr,a[i]=nr,nr=0;
        }
        else{
            nr-=a[i],sol+=a[i];
        }
    }
    fout<<sol<<"\n";
    for(i=0;i<n;i++){
      fout<<a[aa[i]]<<" ";
    }
    return 0;
}