O comprimento importa
Em uma competição de corrida, a pista é um círculo, onde o atleta precisa correr
n
voltas para completar a corrida. A cada 100 metros que o atleta corre, ele recebe uma letra (A - Z). Portanto, ao completar uma volta inteira, o atleta coleta uma sequência completa de letras.Há 3 atletas que precisam correr na competição, e todos devem correr em pistas diferentes e, portanto, percorrer números diferentes de voltas. Foi-nos informado quais sequências cada atleta irá coletar após correr uma única volta, e sabemos quantas voltas cada atleta precisará completar para terminar a corrida.
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 de letras que o atleta coleta 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 terão coletado as seguintes sequências:
- SHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORT
- VERYVERYLONGLONGRUNBUTONCE
- SHORTSHORTSHORTSHORT
Portanto, o mais curto é o terceiro.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB