#include <fstream>
using namespace std;
ifstream f("shop.in");
ofstream g("shop.out");
long long l,p,a[102],b[102];
int i,j,k,n,c,t[102];
int main()
{
    f>>n>>c>>l;
    for(i=1;i<=n;++i)
    {
        f>>j>>k;
        a[j]=k;
        t[i]=j;
    }
    k=0;
    while(l) b[k++]=l%c,l/=c;
    for(i=60;i;--i)
    {
        if(b[i]>a[i])
        {
            b[i-1]+=1LL*(b[i]-a[i])*c;
            b[i]=a[i];
        }
        p+=b[i];
    }
    p+=b[0];
    g<<p<<'\n';
    for(i=1;i<=n;++i) g<<b[t[i]]<<' ';
    return 0;
}