#include<conio.h>
#include<fstream.h>
#include<math.h>
void main()
{ double s,l,n,i,j,cai,min,max,nrmin,p,c;
  long a[30],b[30],v[30];
  ifstream fin("shop.in");
  fin>>n>>c>>l;
  for(i=1;i<=n;i++) fin>>a[i]>>b[i];
  fin.close();
  for(i=1;i<=n;i++) v[i]=0;
  max=a[1];
  for (i=2,p=0;i<=n;i++)
      if (max<a[i]) { max=a[i];p=i; }
  nrmin=0;
  while (l>0)
      { cai=pow(c,a[p]);
	min=(int)(l/cai);
	if (min>b[p]) min=b[p];
	s=cai*min;
	l-=s;
	v[p]=min;
	nrmin+=min;
	for(i=1,p=0,max=-1;i<=n;i++)
	   if ((!v[i])&&(max<a[i]))	{ max=a[i];p=i;}
      }
  ofstream fout("shop.out");
  fout<<nrmin<<endl;
  for (i=1;i<=n;i++) fout<<v[i]<<" ";
  fout.close();
}