The reference implementation of itertools.product creates large temporaries, which we need to remind people of at the top of the code block.

However, using generator magic, we don't need to do this and can even simplify the code in the process!  Basically,we iterate over a generator of product(*seq[:-1]), and extend each of the values by every value in seq[-1].