https://myeduwaves.com/python-solution/defaultdict-tutorial-in-python-hackerrank-solution/