Ordenando o curso

José, o primo mais velho de João e Maria, entrou no curso de Ciência da Computação e, muito animado, foi na Coordenação se informar mais sobre as disciplinas. Lá, ele recebeu uma lista das disciplinas que deve cursar e um conjunto de definições de pré-requisitos. Como José é um aluno bastante aplicado, ele quer fazer as disciplinas na ordem de prioridade em que foram apresentadas na lista.

Diante disto, ajude José a definir uma ordem de disciplinas, respeitando as definições de pré-requisitos.

Input

A primeira linha de cada caso de teste traz dois números $m$ e $n$ que representam a lista de disciplinas e a quantidade de pré-requisitos. A seguir seguem $m$ linhas, cada uma com o nome de uma disciplina (com no máximo 100 caracteres). As próximas $n$ linhas representam uma condição onde " $disciplina_a disciplina_b$ " significa que a $disciplina_a$ deve ser feita antes da $disciplina_b$ .

Output

Para cada caso de teste, imprima a sequência única de disciplinas que satisfaça os critérios estabelecidos.

Obs.: No segundo caso de teste, a sequência "calculo4 calculo1 calculo2 calculo3" obedece aos critérios dos pré-requisitos, porém não satisfaz a condição de prioridade na ordem da lista.

Problem information

Author: Unknown

Generation: 2026-01-25T22:58:41.879Z