#include<bits/stdc++.h>
#define NMAX 100
#define int long long
using namespace std;

struct mon {
	int a,b,x;
} M[NMAX];

bool cmp(mon l, mon r) {
	return l.a>r.a;
}

int s[NMAX];
int rs,cnt,l,n,c,mx,p;

int32_t main() {
	ifstream cin("shop.in");
	ofstream cout("shop.out");
	cin>>n>>c>>l;
	for (int i=1; i<=n; i++) {
		cin>>M[i].a>>M[i].b; M[i].x=i;
		mx=max(mx,M[i].a);
	}
	sort(M+1,M+1+n,cmp);
	p=1;
	for (int i=1; i<=mx; i++) {
		p=p*c;
	}

	int i=1;
	while (l) {
			cnt=min(l/p,M[i].b);
			if (cnt) {
				rs+=cnt;
				l-=cnt*p;
				s[M[i].x]=cnt;
			}
			int k=-M[i+1].a+M[i].a;
			while (k--) p/=c;
			i++; 
			
	}
	
	cout<<rs<<'\n';
	for (int i=1; i<=n; i++) cout<<s[i]<<" ";
	
	return 0;
}