#include<cstdio>
long long disp[31];
long long nev[31];
int main(){
    long long n,c,i,a,b,nr,pls;
    long long l;
    freopen("shop.in","r",stdin);
    freopen("shop.out","w",stdout);
    scanf("%lld%lld%lld",&n,&c,&l);
    for(i=1;i<=n;i++){
        scanf("%d%d",&a,&b);
        disp[a]=b;
    }
    for(i=0;i<=30;i++){
        nev[i]=l%c;
        l/=c;
    }
    nr=0;
    for(i=30;i>=1;i--){
        if(nev[i]>disp[i]){
            pls=nev[i]-disp[i];
            nev[i]=disp[i];
            nev[i-1]+=c*pls;
        }
        nr+=nev[i];
    }
    nr+=nev[0];
    printf("%lld\n",nr);
    freopen("shop.in","r",stdin);
    scanf("%d%d%d",&n,&c,&l);
    for(i=1;i<=n;i++){
        scanf("%lld%lld",&a,&b);
        printf("%lld ",nev[a]);
    }
    return 0;
}