#include<iostream>
#include<fstream>

using namespace std;
ifstream fin("shop.in");
ofstream fout("shop.out");
long long num[35],cont[35],poz[35];

int main()
{long long n,c,l,i,a,b,total,p,nr;
    fin>>n>>c>>l;
    for(i=1;i<=n;i++)
    {
        fin>>a>>b;
        num[a]=b;
        poz[a]=i;
    }

   total=0;p=1;nr=0;

while(p*c<=l){p*=c; nr++;}

while(l && nr>=0)
    {
        while(l && l>=p && num[nr])
            {l-=p; cont[poz[nr]]++; num[nr]--; total++;}
        nr--;
        p=p/c;
    }


fout<<total<<endl;
    for(i=1;i<=n;i++)
        fout<<cont[i]<<' ';

}