Defaultdict

collections & itertools