defaultdict(list)