Use defaultdict.
Don't throw away any existing regrouped paths.