#!/usr/bin/env python
import fileinput
from collections import Counter
from itertools import takewhile
def read_parties(lines):
next(lines) # skip PARTIES header
return takewhile(lambda s: 'VOTES:' not in s, lines)
def get_elected_parties(parties, threshold=0.07):
votes = Counter(parties)
min_nvotes = threshold * sum(votes.values())
return {party for party, nvotes in votes.items() if nvotes >= min_nvotes}
lines = map(str.strip, fileinput.input())
parties = list(read_parties(lines))
elected_parties = get_elected_parties(lines)
for party in parties:
if party in elected_parties:
print(party)
IyEvdXNyL2Jpbi9lbnYgcHl0aG9uCmltcG9ydCBmaWxlaW5wdXQKZnJvbSBjb2xsZWN0aW9ucyBpbXBvcnQgQ291bnRlcgpmcm9tIGl0ZXJ0b29scyBpbXBvcnQgdGFrZXdoaWxlIAoKZGVmIHJlYWRfcGFydGllcyhsaW5lcyk6CiAgICBuZXh0KGxpbmVzKSAjIHNraXAgUEFSVElFUyBoZWFkZXIKICAgIHJldHVybiB0YWtld2hpbGUobGFtYmRhIHM6ICdWT1RFUzonIG5vdCBpbiBzLCBsaW5lcykKCiAgICAgICAgICAgICAgICAKZGVmIGdldF9lbGVjdGVkX3BhcnRpZXMocGFydGllcywgdGhyZXNob2xkPTAuMDcpOgogICAgdm90ZXMgPSBDb3VudGVyKHBhcnRpZXMpCiAgICBtaW5fbnZvdGVzID0gdGhyZXNob2xkICogc3VtKHZvdGVzLnZhbHVlcygpKSAgCiAgICByZXR1cm4ge3BhcnR5IGZvciBwYXJ0eSwgbnZvdGVzIGluIHZvdGVzLml0ZW1zKCkgaWYgbnZvdGVzID49IG1pbl9udm90ZXN9CgpsaW5lcyA9IG1hcChzdHIuc3RyaXAsICBmaWxlaW5wdXQuaW5wdXQoKSkKcGFydGllcyA9IGxpc3QocmVhZF9wYXJ0aWVzKGxpbmVzKSkKZWxlY3RlZF9wYXJ0aWVzID0gZ2V0X2VsZWN0ZWRfcGFydGllcyhsaW5lcykKZm9yIHBhcnR5IGluIHBhcnRpZXM6CiAgICBpZiBwYXJ0eSBpbiBlbGVjdGVkX3BhcnRpZXM6CiAgICAgICAgcHJpbnQocGFydHkp