from itertools import product, chain
p1 = map(lambda x: sum(x, tuple()), product(*lists))
p2 = map(lambda x: tuple(chain.from_iterable(x)), product(*lists))
Получить произведение списков кортежей, объединив элементы кортежа?