notas = dict()
qtd_tipos = int(input())
for _ in range(qtd_tipos):
    valor_nota = float(input())
    qtd_notas = int(input())
    notas[valor_nota] = qtd_notas
valores = sorted(notas.keys(), reverse=True)

saque = float(input())
notas_utilizadas = []
for valor in valores:
    qtd = min(int(saque // valor), notas[valor])
    notas_utilizadas.append(qtd)
    saque -= qtd * valor
    
notas_utilizadas.reverse()
print(*notas_utilizadas)