Exercício 4
Juvenal, piloto mais polivalente
Juvenal também sempre gostou muito de esportes a motor. Na sua garagem, há muitas motos de alta cilindrada e carros esportivos. Ele foi a um “track day” em uma pista de corridas com um dos seus super-carros para dar algumas voltas. Um olheiro de uma equipe de corridas viu o desempenho de Juvenal e o contratou lá mesmo para a temporada seguinte da categoria mais competitiva do esporte. No entanto, a federação internacional estava com problemas em seu sistema de monitoramento de corridas e não conseguia computar o pódio ao final de cada corrida. Como Juvenal é famoso por suas habilidades em desenvolvimento de sistemas, ele também foi contratado para escrever a parte do software que determina quais foram os carros vencedores. Juvenal agora pede sua ajuda para implementar o código o mais rápido possível. A sua tarefa, neste problema, é determinar os três carros mais bem colocados, fornecidos os tempos que cada carro levou para completar cada volta da corrida.
Entrada
A primeira linha da entrada contém dois inteiros N e M representando o número de carros e o número de voltas da corrida, respectivamente. Cada uma das N linhas seguintes representa um carro: a primeira linha representa o primeiro carro, a segunda linha representa o segundo carro, e assim por diante. Cada linha contém M inteiros representando os tempos em cada volta da corrida: o primeiro inteiro é o tempo da primeira volta, o segundo inteiro é o tempo da segunda volta, e assim por diante. Garante-se que não houve dois carros que gastaram o mesmo tempo para completar a corrida inteira.
Saída
A saída consiste de três linhas, contendo um único inteiro cada. A primeira linha contém o número do carro que ganhou a corrida, a segunda contém o número do segundo colocado e a terceira contém o número do terceiro colocado.
Restrições
3≤ N ≤100
1≤ M ≤100
1≤ qualquer número da entrada que represente o tempo de uma volta ≤10^6
Exemplos
Entrada
3 1
1
2
3
Saída
1
2
3
\\cursor aqui
Entrada
5 2
3 7
2 5
1 1
15 2
2 2
Saída
3
5
2
\\cursor aqui