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:
  1. SHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORT
  1. VERYVERYLONGLONGRUNBUTONCE
  1. SHORTSHORTSHORTSHORT
Portanto, o mais curto é o terceiro.

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue