Problema 6: Haras

Arquivo: haras.c ou haras.pas
Entrada: haras.in
Saída: haras.out

Cavalos e cavaleiros são cheios de manias. Nem sempre um cavaleiro se adapta às características de um determinado cavalo, tornando o par (ou conjunto, como se diz no esporte) um desastre em qualquer torneio. O dono do haras deve tentar utilizar ao máximo seus cavalos e cavaleiros, de forma a não ter nenhum par incompatível. Muitas vezes não é possível encontrar conjuntos adequados, se os gostos dos cavaleiros forem muito restritivos.

Sua tarefa será, a partir dos dados de vários haras, determinar para cada um deles conjuntos que devem participar dos torneios. Para cada haras são dados $n$ cavalos e $n$ cavaleiros, e os cavalos que cada cavaleiro poderá montar. Você deverá então imprimir (se existir) $n$ conjuntos (ou seja, pares cavaleiros, cavalos) em que os cavalos designados para cada cavaleiro estão entre os que ele poderá montar. É claro que cada cavalo (e cavaleiro) deverá aparecer em exatamente um conjunto, e o cavalo designado deve estar entre as opções do cavaleiro.