A entrada é composta de vários conjuntos de teste. A primeira linha de um conjunto de teste contém dois números inteiros AA e VV (0≤A≤1000 \leq A \leq 100 e 0≤V≤100000 \leq V \leq 10000), que indicam respectivamente o número de aeroportos e o número de vôos. Os aeroportos são identificados por inteiros de 11 a AA. As VV linhas seguintes contêm cada uma a informação de um vôo, representada por um par de números inteiros positivos XX e YY, indicando que há um vôo do aeroporto XX para o aeroporto YY. O final da entrada é indicado quando A=V=0A = V = 0.
Para cada conjunto de teste da entrada seu programa deve produzir três linhas. A primeira linha identifica o conjunto de teste, no formato "Teste nn", onde nn é numerado a partir de 11. A segunda linha deve conter o identificador do aeroporto que possui maior tráfego aéreo. Caso mais de um aeroporto possua este valor máximo, você deve listar todos estes aeroportos, em ordem crescente de identificação, e separados por pelo menos um espaço em branco. A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Saída, abaixo, deve ser seguida rigorosamente.