#include <iostream>
#include <fstream>
using namespace std;
ifstream f("shop.in");
ofstream g("shop.out");
long long n,S,a[34],u[34],k,pow,Q;
int t[32];
int main()
{
    f>>n>>k>>S;
    for(int i=1;i<=n;++i)
    {
        long long x,y;
        f>>x>>y;
        a[x]+=y;
        t[i]=x;
    }
    for(int i=32;i>=0;--i)
    {
        if(a[i]>0)
        {
            pow=1;
            for(int j=1;j<=i;++j)pow*=k;
            u[i]=min(a[i],S/pow);
            S-=pow*u[i];
            Q+=u[i];
        }
    }
    g<<Q<<'\n';
    for(int i=1;i<=n;++i)g<<u[t[i]]<<' ';
}