Interseção de elementos únicos considerando a multiplicidade

Python Hard sets

Tarefa «Interseção de elementos únicos considerando a multiplicidade»

Dadas duas listas de números inteiros. É necessário encontrar a interseção de seus elementos únicos, mas considerando que cada elemento pode aparecer no máximo uma vez, mesmo que nas listas originais ele se repita. No entanto, se um elemento estiver presente em ambas as listas, mas em uma delas aparecer várias vezes, ele entra na interseção com a menor multiplicidade entre as duas. Se um elemento aparece em uma lista, mas não aparece na outra, ele não entra na interseção. Exibir os elementos da interseção ordenados em ordem crescente, cada um em uma nova linha. Se a interseção estiver vazia, exibir 'empty'.

Formato de Entrada

Duas linhas. A primeira linha contém números inteiros da primeira lista, separados por espaços. A segunda linha contém números inteiros da segunda lista, separados por espaços.

Formato de Saída

Números inteiros ordenados em ordem crescente, cada um em uma nova linha. Se a interseção estiver vazia, exibir 'empty'.

Exemplos

Exemplo 1

ENTRADA
5 5 5 1 2 3
SAÍDA
empty
main.py