#include<fstream>
using namespace std;
long long n,c,l,a[128],pow[128],np,i,j,sol,nr,x,y,aa[128];
int main()
{ifstream q("shop.in");
ofstream w("shop.out");
q>>n>>c>>l;
for(i=0;i<n;i++)
  {q>>x>>y;
  a[x]=y;
  aa[i]=x;}
while(l)
  {pow[np]=l%c;
  l/=c;
  ++np;}
for(i=np-1;i>=0;i--)
  {nr=nr*c+pow[i];
  if(a[i]>=nr)
   sol+=nr,a[i]=nr,nr=0;
  else
   nr-=a[i],sol+=a[i];}
w<<sol<<"\n";
for(i=0;i<n;i++)
  w<<a[aa[i]]<<" ";
return 0;}