collections.defaultdict を使おう