def invertDictionary(D):
    newD = {}
    for x, k in D.items():
        if k not in newD:
            newD[k] = [x]
        else:
            newD[k].append(x)
            
    return newD