#include <stdio.h>
#include <math.h>
FILE *f,*g;long double l,q,s,ss;long z,c,a[31],b[31],d[200],i,j,n,r,v[31],max;
int main()
{f=fopen("shop.in","r");fscanf(f,"%ld%ld%Lf",&n,&c,&l);
 for(i=1;i<=n;i++){fscanf(f,"%ld%ld",&z,&b[i]);a[z]=b[i];if(z>max)max=z;}fclose(f);
 while(s<l){if(a[max]&&pow(c,max)+s<=l){a[max]--;ss++;s+=pow(c,max);}else max--;}
 f=fopen("shop.out","w");fprintf(f,"%.0Lf\n",ss);
 g=fopen("shop.in","r");fscanf(g,"%ld%ld%Lf",&n,&c,&l);
 for(i=1;i<=n;i++)
  {fscanf(g,"%ld%ld",&z,&b[i]);fprintf(f,"%ld ",b[i]-a[z]);}
 fclose(f);
 return 0;
}