#include<fstream>
using namespace std;
ifstream q("shop.in");
ofstream w("shop.out");
long long n,c,l,a[128],p[128],r,i,j,s,o,x,y,b[128];
int main()
{
    for(q>>n>>c>>l;i<n;++i)
        q>>x>>y,a[x]=y,b[i]=x;
    for(;l;p[r]=l%c,l/=c,++r);
    for(i=r-1;i>=0;--i) {
        o=o*c+p[i];
        if(a[i]>=o)
            s+=o,a[i]=o,o=0;
        else
            o-=a[i],s+=a[i];
    }
    for(w<<s<<'\n',i=0;i<n;++i)
        w<<a[b[i]]<<' ';
    return 0;
}