Intersección de elementos únicos teniendo en cuenta la multiplicidad

Python Hard sets

Tarea «Intersección de elementos únicos teniendo en cuenta la multiplicidad»

Se dan dos listas de números enteros. Es necesario encontrar la intersección de sus elementos únicos, pero teniendo en cuenta que cada elemento puede aparecer como máximo una vez, incluso si en las listas originales se repite. Sin embargo, si un elemento está presente en ambas listas, pero en una de ellas aparece varias veces, en la intersección se incluye con la multiplicidad mínima de las dos. Si un elemento aparece en una lista pero no en la otra, no se incluye en la intersección. Mostrar los elementos de la intersección ordenados de forma ascendente, cada uno en una nueva línea. Si la intersección está vacía, mostrar 'empty'.

Formato de entrada

Dos líneas. La primera línea contiene los números enteros de la primera lista, separados por espacios. La segunda línea contiene los números enteros de la segunda lista, separados por espacios.

Formato de salida

Números enteros ordenados de forma ascendente, cada uno en una nueva línea. Si la intersección está vacía, mostrar 'empty'.

Ejemplos

Ejemplo 1

ENTRADA
5 5 5 1 2 3
SALIDA
empty
main.py