defaultdict
defaultdict is from the collections librarty. It's like a normal python dict, with a few differences... no need to get too deep on it now