#include<fstream>

using namespace std;

long long n,c,l,a[128],pow[128],np,i,j,sol,nr,x,y,aa[128];

int main()
{
    ifstream fin("shop.in");
    ofstream fout("shop.out");
    fin>>n>>c>>l;
    for(i=0; i<n; i++)
    {
        fin>>x>>y;
        a[x]=y;
        aa[i]=x;
    }
    while(l)
    {
        pow[np]=l%c;
        l/=c;
        ++np;
    }
    for(i=np-1; i>=0; i--)
    {
        nr=nr*c+pow[i];
        if(a[i]>=nr)
        {
            sol+=nr,a[i]=nr,nr=0;
        }
        else
        {
            nr-=a[i],sol+=a[i];
        }
    }
    fout<<sol<<"\n";
    for(i=0; i<n; i++)
    {
        fout<<a[aa[i]]<<" ";
    }
    return 0;
}