#include <cstdio>
unsigned char n,c;
int b[45];
int p[45];
int fol[45];
unsigned char arr[31];
long long l;
void desc(long long nr)
{
     
     int pos=0;
     while(nr!=0)
     {
                 b[pos]=nr%c;
                 nr/=c;      
                 pos++;     
     }
}
int main()
{
    FILE *fin;
    fin=fopen ("shop.in","r");
    freopen ("shop.out","w",stdout);
    fscanf(fin,"%d%d%lld",&n,&c,&l);
    int bx;
    for(int i=1;i<=n;i++)
    {
            fscanf(fin,"%d%d",&arr[i],&bx);
            p[arr[i]]=bx;
    }
    desc(l);
    for(int i=32;i>=0;i--)
    {
            if(b[i]!=0)
            {
                       if(b[i]>=p[i])
                       {
                                    b[i]-=p[i];
                                    fol[i]+=p[i];
                                    b[i-1]+=c*b[i];
                       }
                       else
                       {
                           fol[i]=b[i];
                           b[i]=0;
                       }
            }
    }
    int sum=0;
    for(int i=0;i<=32;i++) sum+=fol[i];
    printf("%d\n",sum);
    for(int i=1;i<=n;i++)
    {
            printf("%d ",fol[arr[i]]);
    }
    fclose(fin);
}