#include <bits/stdc++.h>

using namespace std;

ifstream fin("shop.in");
ofstream fout("shop.out");

struct elem{
    int val,nr,poz;
}v[31];

bool cmp(elem A, elem B){
    return A.val > B.val;
}


int n,c,i,raspuns[31];
long long l;

int main()
{
fin>>n>>c>>l;
for(i=1;i<=n;i++){
    fin>>v[i].val>>v[i].nr;
    v[i].poz = i;
}
sort(v+1,v+n+1,cmp);
for(i=1;i<=n;i++){
    while(v[i].nr && l - 1LL * pow(c,v[i].val) >= 0){
        v[i].nr--;
        l -= 1LL * pow(c,v[i].val);
        raspuns[v[i].poz]++;
    }
}
for(i=1;i<=n;i++){
    fout << raspuns[i] << " ";
}
    return 0;
}