Используйте defaultdict


мусор