# include <bits/stdc++.h>
using namespace std;
ifstream fi("shop.in");
ofstream fo("shop.out");
const int nmax = 35;
long long x[nmax],v[nmax],z[nmax],y[nmax];
int main(void)
{
    int n,c,sum=0;
    long long S;
    fi>>n>>c>>S;
    for (int i=1;i<=n;++i) fi>>x[i]>>y[i],x[i]=pow(c,x[i]),z[i]=i;
    for (int i=1;i<=n;++i) for (int j=i+1;j<=n;++j) if (x[i] > x[j]) swap(x[i],x[j]),swap(y[i],y[j]),swap(z[i],z[j]);
    for (int i=n;i;--i) v[z[i]]=min(y[i],S/x[i]),S-=min(x[i]*y[i],S-S%x[i]),sum+=v[z[i]];
    fo << sum << '\n';
    for (int i=1;i<=n;++i) fo << v[i] << ' ';
    return fo << '\n',0;
}