Uma dica pra quem está tentando resolver em Python:

Usa Set(conjuntos) pra remover os id's(número da carta) repetidos de cada uma das meninas.

Depois usa lista por compreensão ou operações em set pra verificar as trocas possíveis. Esses dois métodos, nesse contexto, são mais rápidos do que usar o for loop