https://codeworld19.blogspot.com/2020/08/defaultdict-tutorial-in-python-hacker.html