#include<cstdio>
long long desc[105],cat[105],sol[105],afis[105];
long long mini(long long a,long long b){
if (a<b)
return a;
return b;}
int main(){
freopen("shop.in","r",stdin);
freopen("shop.out","w",stdout);
long long n,c,l,i,x,y,num=0,u=0;
scanf("%lld%lld%lld",&n,&c,&l);
while(l){
desc[u++]=l%c;
l=l/c;}
for(i=1;i<=n;i++)
scanf("%lld%lld",&x,&y),cat[x]=y;
while(u>=0){
num=num+desc[u];
sol[u]=mini(num,cat[u]);
num=num-mini(num,cat[u]);
num=num*c;
u--;}
fclose(stdin);
freopen("shop.in","r",stdin);
scanf("%lld%lld%lld",&n,&c,&l);
long long rasp=0;
for(i=1;i<=n;i++)
scanf("%lld%lld",&x,&y),afis[i]=sol[x],rasp=rasp+sol[x];
printf("%lld\n",rasp);
for(i=1;i<=n;i++)
printf("%lld ",afis[i]);
return 0;}