#include<fstream.h>
ifstream f("shop.in");
ofstream g("shop.out");
long l,c,n,nr,x,i,j,aux,a[100],b[100],d[100],p[100];
int main()
{
f>>n>>c>>l;
for(i=1;i<=n;i++)
{
p[i]=i;
f>>a[i]>>b[i];
}
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
if(a[i]>a[j])
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
aux=b[i];
b[i]=b[j];
b[j]=aux;
aux=p[i];
p[i]=p[j];
p[j]=aux;
}
for(i=n;i>=1;i--)
{
x=1;
for(j=1;j<=a[i];j++)
x=x*c;
d[p[i]]=l/x;
if(b[i]<d[p[i]])
d[p[i]]=b[i];
l=l-x*d[p[i]];
nr=nr+d[p[i]];
}
g<<nr<<'\n';
for(i=1;i<=n;i++)
g<<d[i]<<" ";
g<<'\n';
f.close();
g.close();
return 0;
}