def invert_dict(d): #p.109
    invert = dict()
    for key in d:
        val = d[key]
        invert.setdefault(val,[])
        if val in invert:
            invert[val].append(key)
    return invert