// shop.cpp : Defines the entry point for the console application.
//

//#include "stdafx.h"
#include "fstream"
int n,c,l,suma,put[30],nr[30];
using namespace std;
int main()
{
	ifstream f("shop.in");
	ofstream g("shop.out");
	f>>n>>c>>l;
	int i;
	int poz;
	int init[30];
	suma=0;
	for(i=0;i<n;i++)
	{
		f>>put[i]>>nr[i];
		int tmp=1;
		int j;
		for(j=0;j<put[i];j++)
			tmp*=c;
		put[i]=tmp;
	}
	for(i=0;i<n;i++)
		init[i]=i;
	int j;
	for(i=0;i<n-1;i++)
		for(j=i+1;j<n;j++)
			if(put[i]<put[j])
			{
				int tmp;
				tmp=put[i];
				put[i]=put[j];
				put[j]=tmp;
				tmp=nr[i];
				nr[i]=nr[j];
				nr[j]=tmp;
				tmp=init[i];
				init[i]=init[j];
				init[j]=tmp;
			}
	int fol[30];
	for(i=0;i<n;i++)
		fol[i]=0;
	int sol=0;
	while(l!=0)
	{
		for(i=0;i<n;i++)
		{
			while((put[i]<=l)&&(nr[i]>0))
			{
				l-=put[i];
				nr[i]--;
				fol[i]++;
				sol++;
			}
			if(l==0)
				break;
		}
	}
	g<<sol<<"\n";
	for(i=0;i<n;i++)
		g<<fol[init[i]]<<" ";
	return 0;
}