O comprimento importa
Numa competição de corrida, a pista é circular, onde o atleta precisa correr
n
voltas para completar a prova. A cada 100 metros que o atleta corre, ele recebe uma letra (A - Z), portanto, ao completar uma volta inteira, o atleta recolhe uma sequência completa de letras.Há 3 atletas que vão participar na competição, e cada um precisa correr em pistas diferentes, tendo assim diferentes números de voltas. Foi-nos informado quais sequências cada atleta recolherá após correr uma única volta, e sabemos quantas voltas cada atleta precisa completar para terminar a corrida.
A nossa tarefa é imprimir o número do atleta que irá correr a menor distância.
A entrada consiste em 6 linhas. Cada par de linhas contém uma sequência, que são as letras que o atleta recolhe ao completar uma volta inteira, e um número que representa o número de voltas que o atleta precisa fazer para completar a corrida.
Imprima o número do atleta que irá correr a menor distância (1, 2 ou 3).
Entrada | Saída |
SHORT
30
VERYVERYLONGLONGRUNBUTONCE
1
SHORTSHORT
2 | 3 |
Explicação:
Após a corrida, os atletas teriam recolhido as seguintes sequências:
- SHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORT
- VERYVERYLONGLONGRUNBUTONCE
- SHORTSHORTSHORTSHORT
Portanto, o mais curto é o terceiro.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB