#include<bits/stdc++.h>
using namespace std;
int n,c,l,x2,y2,k[55],a[55],x[55],dx,dif,sol;
int main()
{
    freopen("shop.in","r",stdin);
    freopen("shop.out","w",stdout);
    scanf("%d%d%d",&n,&c,&l);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&x2,&y2);
        k[x2]=y2;
        a[i]=x2;
    }
    //sort(a+1,a+n+1);
    while(l)
    {
        x[++dx]=l%c;
        l/=c;
    }
    for(int i=dx;i>=1;i--)
    {
        if(x[i]>k[i-1])
        {
            dif=x[i]-k[i-1];
            x[i-1]+=(c*dif);
            x[i]=k[i-1];
        }
    }
    for(int i=1;i<=n;i++)
    {
        sol+=x[a[i]+1];
    }
    printf("%d\n",sol);
    for(int i=1;i<=n;i++)
        printf("%d ",x[a[i]+1]);
    return 0;
}