Transcol III A crescente utilização do transporte rodoviário na região metropolitana da Grande Vitória tem preocupado os especialistas, que prevêem que o problema com congestionamentos poderá se tornar ainda maior no futuro. Pensando nisso, deseja-se construir um complexo de transporte rodoviário urbano mais eficiente para evitar um grande n´umero de ve´ıculos nas ruas. Para isso, o governo do Estado Espírito Santo está criando o projeto Transcol III que visa garantir a melhoria do transporte coletivo na região da Grande Vitória. Tarefa Como programador recém contratado pela ceturb você foi encarregado de escrever um programa para determinar, a partir de uma listagem de terminais e viangens, qual terminal possui a maior utilização. Como medida de utilização será utilizado neste estudo o número total de viagens que chegam ou que partem de cada cada terminal. Dados A entrada é composta de varios conjuntos de teste. A primeira linha de um conjunto de teste contém dois números inteiros T e V, que indicam respectivamente o número de terminais e o número de viagens. Os terminais são identificados por inteiros de 1 a T. As V linhas seguintes contêm cada a informação de uma viagem, representada por um par de números inteiros positivos X e Y, indicando que há uma viagem do terminal X para o terminal Y. O final da entrada é indicado quando T = V = 0. Exemplo de Entrada 5 7 1 3 2 1 3 2 3 4 4 5 3 5 2 5 3 5 1 3 1 2 3 2 1 2 2 1 0 0 Saída 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 n”, onde n é numerado a partir de 1. A segunda linha deve conter o identificador do terminal que possui maior número de viagens. Caso mais de um terminal possua este valor máximo, você deve listar todos estes terminais, 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. Exemplo de Saída Teste 1 3 Teste 2 1 2 (esta saída corresponde ao exemplo de entrada anterior) Restrições 0 ≤ T ≤ 100 (T = 0 apenas para indicar o fim da entrada) 0 ≤ V ≤ 10000 (V = 0 apenas para indicar o fim da entrada) 1 ≤ X ≤ T 1 ≤ Y ≤ T X 6= Y Gostaria de que alguém me ajudasse a fazer este algoritmo Vlw. Obrigado desde já.