invert dict of sets in Python

def invert_final(d):
    ret = defaultdict(set)
    items = ((key, value) for key in d for value in d[key])
    for key, value in items:
        ret[value].add(key)
    return ret