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: