#include<fstream>
using namespace std;
int n, c, sol, i, nr, x;
int v[50], d[50], e[50], f[50];
long long s;
ifstream fin("shop.in");
ofstream fout("shop.out");
int main(){
    fin>> n >> c >> s;
    for(i = 1; i <= n; i++){
        fin>> x;
        fin>> v[x];
        f[x] = i;
    }
    while(s != 0){
        d[nr] = s % c;
        s /= c;
        nr++;
    }
    for(i = nr - 1; i >= 0; i--){
        if(d[i] <= v[i]){
            sol += d[i];
            e[ f[i] ] = d[i];
        }
        else{
            sol += v[i];
            e[ f[i] ] = v[i];
            d[i] -= v[i];
            d[i - 1] += c * d[i];
        }
    }
    fout<<sol <<"\n";
    for(i = 1; i <= n; i++){
        fout<< e[i] <<" ";
    }
    return 0;
}