parties_dict = {}
votes_sum = 0
vacancies_amt = 450
with open('input.txt', 'r', encoding='utf8') as f:
    for line in f.readlines():
        line.split()
        line = line.split()
        party_name = ' '.join(line[:-1])
        party_votes = int(line[-1])
        parties_dict[party_name] = party_votes
        votes_sum += party_votes
first_electoral_quotient = votes_sum / vacancies_amt
for party in parties_dict:
    vacancies = parties_dict[party] / first_electoral_quotient
    parties_dict[party] = vacancies
    vacancies_amt -= int(vacancies)
if vacancies_amt > 0:
    for party in parties_dict.items():
        if vacancies_amt > 0:
            parties_dict[party[0]] = parties_dict.get(party[0], party[1]) + 1
            party[1] += 1
            vacancies_amt -= 1