¿Cómo iterar listas con diferentes longitudes para encontrar todas las permutaciones?

Este no debería ser demasiado difícil, pero mi mente parece estar teniendo un desbordamiento de pila (huehue). Tengo una serie de Listas y quiero encontrar todas las permutaciones en las que se pueden ordenar. Todas las listas tienen diferentes longitudes.

Por ejemplo:

Lista 1: 1

Lista 2: 1, 2

Todas las permutaciones serían:

1, 1

1, 2

En mi caso, no cambio los números. (Por ejemplo 2, 1) ¿Cuál es la forma más fácil de escribir esto?

Respuestas a la pregunta(3)

Su respuesta a la pregunta